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Abstract. We evaluate four families of determinants of matrices, where the entries are 
sums or differences of generating functions for paths consisting of up-steps, down-steps and 
level steps. By specialisation, these determinant evaluations have numerous corollaries. In 
particular, they cover numerous determinant evaluations of combinatorial numbers — most 
notably of Catalan, ballot, and of Motzkin numbers — that appeared previously in the 
literature. 



1. Introduction. Determinants (and Hankel determinants in particular) of path 
counting numbers (respectively, more generally, of path generating functions) appear fre- 
quently in the literature. The reason of this ubiquity is two-fold: first, via the theory of 
non-intersecting lattice paths (cf. [9, 10, 19]), such determinants represent the solution to 
counting problems of combinatorial, probabilistic, or algebraic origin (see e.g. [3, 11, 12, 15, 
16, 19] and the references contained therein). Second, it turns out that such determinants 
can be often evaluated into attractive, compact closed formulae. This latter theme will be 
the underlying theme of the present paper. 

(Hankel) Determinant evaluations such as 

det (C i+j ) = l, (1.1) 

0<.i,j<n — 1 

det (C i+i+1 ) = l, (1.2) 

0<i,j<n— 1 

det (C i+j+2 )=n + l, (1.3) 

0<i,j<n— 1 
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where C n = —ty ( n ) is the n-th Catalan number, and 

" n+l V n / ' 

det (M <+i ) = l, (1.4) 

0<i,j<n — 1 

{(_l)»/3 if 72 = (mod 3), 

(_l)(n-l)/3 tf „=! ( mod3 ) 7 (1.5) 

if n = 2 (mod 3), 

where M n = X]!=o 2 ~' (2I) fcTT ( 2 fcO * s ^ e n ~th Motzkin number, belong to the folklore of (or- 
thogonal polynomials) literature (cf. e.g. [20, 1]). In our paper, we shall consider common 
weighted generalisations of these determinant evaluations. 

It is well-known (cf. [18, Exercises 6.19 and 6.38]) that C n counts the number of lattice 
paths from (0, 0) to (2n, 0) consisting of up-steps (1, 1) and down-steps (1, —1), which never 
run below the x-axis (see Figure l.a for an example with n = 4), and that M n counts the 
number of lattice paths from (0, 0) to (n, 0) consisting of up-steps (1, 1), level steps (1, 0), 
and down-steps (1,-1), which never run below the x-axis (see Figure l.b for an example 
with n = 11). Our weighted generalisations will feature different weights for the three 
types of steps in such paths. 




a. A Catalan path b. A Motzkin path 

Figure 1 



Let us define V n (l,k) as the generating function J2 P w(P), where P runs over all paths 
from (0, /) to (n, k) consisting of steps from {(1, 0), (1, 1), (1, —1)} (for the sake of simplicity, 
such paths will in the sequel be referred to as three-step paths), and where w(P) is the 
product of all weights of the steps of P, where the weights of the steps are defined by 
w((l,0)) = x + y, w((l,l)) = 1, and w((l,— 1)) = xy. Furthermore, let V^(l,k) be the 
analogous generating function J2p w (P)i where P runs over the subset of the set of the 
above three-step paths which never run below the x-axis. It should be observed that our 
choice of edge weights essentially amounts to giving independent weights to the three kinds 
of steps of the paths. The somewhat unusual parametrisation that we have chosen here 
will turn out to be useful in presenting our results in more compact forms than would be 
possible when using a more straightforward parametrisation. 

Clearly, if we specialise x = —y = \f—l (in which case x + y = and xy = 1, that 
is, paths consisting entirely of up- and down-steps are weighted by 1, while all other 



2 



paths acquire vanishing weight), then 7^(0,0) reduces to C n . More generally, for this 
specialisation of x and y, the numbers P+(0,A;) are known as ballot numbers. On the 
other hand, if we specialise x = ^(1 + \T~ 3), y = |(1 — v^— 3) (in which case we have 
x + y = xy = 1, that is, all three kinds of steps are weighted by 1), then P^~(0, 0) reduces 
to M n . A third kind of specialisation that we shall make use of, which is less intuitive, 
is x = y = 1. In this case, up- and down-steps are weighted by 1, while level steps are 
weighted by 2. It is not difficult to see (by either using (2.4) below, or by combinatorial 
reasoning: each up-step and each down-step is doubled, while level steps are replaced by 
either an up-step followed by a down-step or by a down-step followed by an up-step) that, 
for this specialisation of x and y, we have V+(0, 0) = C n+ i and V n (l, k) = { n+ ^_ t )- 
We present our results generalising (1.1)— (1.5) in the two theorems below. 

Theorem 1. For all positive integers n and non-negative integers k, we have 

det (^(0, fc )) = ((- 1 »'" ( ' r) ^ (t+1,,(7) » = «!(*+!). (1 . 6) 
o<*,j<n-i v " n^O (mod fc + 1). 

Theorem 2. For all positive integers n and non-negative integers k, we have 

(_i)-i( fc r)+(2)( xy )(fc+i) 2 (7)+-iMfc+i) 



0< 



(fc+l)(„ 1+ l)_ (fe+l)(„ 1+ l) 

yk+i-Zk+i n = m(k + l) + k, 

n ^ 0, k (mod k + 1). 



(1.7) 



n + 1 _ 



Remark. If k = 0, the formulae in Theorems 1 and 2 have to be read according to the 
convention that only the first line on the right-hand sides of (1.6) and (1.7) applies; that 
is, 

det (V+ +j (0,0)) = (xyp) 

0<i,J<n— 1 J 

and 

^l^ 1 ') = y- X 

For x = —y = \J —\ and /c = 0, by the factorisation of determinants of "checkerboard 
matrices" given in Lemma 5 in Section 3, Theorem 1 implies both (1.1) and (1.2). More- 
over, if we set x = y = 1, then Theorems 1 and 2 reduce to (1.2) and (1.3), respectively. 
On the other hand, if we specialise x = |(1 + \/— 3), y = |(1 — v^— 3), then Theorems 1 
and 2 reduce to (1.4) and (1.5), respectively. We list further interesting special cases of 
the above two theorems in Section 7. 

We show furthermore that the analogous Hankel determinants, where the "restricted" 
path generating functions V^_A0, k), respectively Pj : ! fJ _|_ 1 (0, k), are replaced by their "un- 
restricted" counterparts, have as well compact evaluations. 
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Theorem 3. For all positive integers n and k, we have 



(-l) feni + UJ ( xl/ )fc(ni-l)(2fcrn-*+l) n = - k + 1, 

det (V i+j (0,k)) = { (_i)*ni( \fcm(2fcm-fc-i) ra = 2fcrai, 

i,j<n—l I 

n ^ 0,fc + 1 (mod 2fc), 

(1.8) 

whiie for fc = we have 



0<i,j<7 



det (P i+i (0,0)) = 2»- 1 (xy)(5). 

0<i,j<n — 1 



(1.9) 



Remarks. (1) If k = 1, the first two cases on the right-hand side of (1.8) coincide, so 
that we have 

/ (-l)^(^) 2ni(ni - 1} n = 2m, 
det (7> i+i (0,l)) = 4 
o<i,j<n-i ^0 n odd. 

(2) By Formula (2.2), the determinant evaluation in Theorem 3 also implies a formula 
for negative k. We omit its explicit statement for the sake of brevity. 

Theorem 4. For all positive integers n and integers k > 2, we have 
det (V i+j+ i(0,k)) 

0<i,J<n— 1 



= < 



{ (-l) k ^-V-Hxy) k ^ 2k ^- k -V+ k P n - k+2 , k (x,y) 

(_ 1 )^ 1 + ( fc r)( ;ry )fe(n 1 -l)(2/cn 1 - fe -l)p n _ M(;r)2/) 



n = 2/cni — 1, 
n = 2/cni — + 1, 



(_ 1 )fcni( xy )fcn 1 (2fcm-fc-l)p njfc ( a . )y ) 




where 



x m+k +(-iy 



i / k m-\-k 



PmM x ^y) 



n = 2kn\ — k, 
n = 2kni, 
n^0,k,k+l,2k-l (mod 2k), 

(1.10) 



if | m, 



(x fe '-™ l / fe J+ fe -|-(_i)L rn / fe Jy fe L rn / fe J+ fe ^ x m_fe L rn / fe J-|-(—i)L rn / fe J y m ~ k l m / k i ) 

n-; u II K f 771, 



while for k = 1 we have 



(-1)" 1 (xy) 2 " 1 ^" 1 ) * n+1 +(-t) n y n+1 ra = 2 ni, 



det (P i+7 -+i(0,l))= < ' ' * , (1.11) 

0<ij<»-l +'+^'" I (-1)^ + 1(^)2(^-1)^ H^lglV n = 2ni _ 1? 



and for k = we have 



det (V i+j+1 (0,0)) = 2 n -\xy)(>)(x n + y n ). (1.12) 

0<i,j<n— 1 

Remarks. (1) Again, by Formula (2.2), the determinant evaluations in Theorem 4 also 
imply formulae for negative k. We omit their explicit statement for the sake of brevity. 

(2) Inspection of those values of n in (1.10) which lead to non-zero determinants shows 
that it suffices to use the following, restricted, definition for P mj k(x,y): 



'm,k 

rpj — if k \m and m/k is even, 

(x fc L m / fc J + k —y k L m / k i +k \ ( x m — k \_m/k\ _y-m — k [m/k] \ 

x k + y k if f m and \m/k\ is odd. 

(3) For a > 1, computer calculations show that the evaluations of the "higher order" 
Hankel determinants 

det (V+ +J+ J0,k)) and det (V i+j+a (0,k)) 

0<i,j<n — l J 0<t,j<n—l 

become increasingly unwieldy. Presumably it would be still possible to work out, and 
subsequently prove, the corresponding evaluations for a = 2, say. However, we did not 
actually try this. In any case, we doubt that there is a reasonable formula for generic a. 

(4) While, usually, Hankel determinants are intimately related to orthogonal polynomi- 
als (cf. e.g. [13, Sec. 2.7] and [14, Sec. 5.4]), it does not seem to be the case here (except 
for k = and k = 1, where the determinants in Theorems 1-4 are related to Chebyshev 
polynomials), since the results in Theorems 1-4 follow modular patterns with a frequent 
appearance of zeroes, something which is not allowed in the theory of orthogonal polyno- 
mials. 

(5) A similar remark applies to applicability of available computer packages: the evalu- 
ations of the determinants that we consider in this paper are certainly not amenable to the 
condensation method (cf. [13, Sec. 2.3]), and therefore the package DODGSON by Amde- 
berhan and Zeilberger [2] will not be useful here. Zeilberger's package DET [21] (which is 
based on recurrence methods) can do (7.2), but it must necessarily fail if the results follow 
modular patterns, which is the case for our determinants if k is not or 1. It is conceivable 
that Zeilberger's algorithmic approach in [21] can be extended, respectively adapted, to 
cover also patterns modulo m, say, for a fixed m. However, such an extension could still 
not treat any of the corollaries in Section 7 for generic k, it could only give hints towards 
a general proof. An additional new idea is required to be able to attack the determinant 
identities of our paper in complete generality by algorithmic methods. 

It should also be pointed out that the determinants in Theorems 1-4, 8-11 cause yet 
another problem when attacked by computer packages: these are determinants the entries 
of which are polynomials in two, respectively in three variables. This slows down com- 
putations considerably, up to the effect that it may be impossible to carry them out by 
current computer technology. 
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The purpose of the next two sections is to collect preliminary results on our three-step 
paths and on determinants of "checkerboard matrices," respectively. We then show in Sec- 
tion 4, that, by the Lindstrom-Gessel-Viennot theorem, the determinants in Theorems 1 
and 2 have natural combinatorial interpretations in terms of non-intersecting lattice paths. 
In particular, using non-intersecting lattice paths, we reduce the determinants in (1.6) and 
(1.7) to determinants of a similar, but different kind (see (4.2) and (4.3)). These latter 
determinants turn out to be special cases of a more general family of determinants which 
we evaluate in Theorems 8 and 9 in Section 5. In this sense, these two theorems are the 
first two main results of our article. Likewise, we show in Section 4 that the determi- 
nants in Theorems 3 and 4 are equal to determinants that are of a very similar form as 
those in (4.2) and (4.3) (see (4.4) and (4.5)). The second set of main results then consists 
of Theorems 10 and 11 in Section 6, in which we evaluate two further families of deter- 
minants, which generalise (4.4) and (4.5). Corollaries of our main results are collected 
in Section 7. We conclude our article by some comments and questions (see Section 8). 
The most intriguing perhaps is the speculative question on a potential relation between 
our determinants in Theorems 8-11 and Jacobi-Trudi-type formulae for symplectic and 
orthogonal characters. 

2. Some facts about three-step paths. In order to prepare for the proofs of our 
theorems, we collect some standard facts about our three-step paths. 
By definition of our path generating functions, we have 

V n (l,k) = V n (0,k-l) (2.1) 

and 

V n (0,k) = (xy)- k V n {0,-k). (2.2) 

We shall use simple facts such as P n (0, k) = for n < k and P n (0,n) = 1 without further 
reference frequently in the article. 

The reflection principle (see e.g. [4, p. 22]) allows us to express the generating functions 
V^(l, k) for restricted paths in terms of the generating functions V n (l, k) for unrestricted 
paths, namely by 

V+(l, k) = V n (l, k) - (xy) l+1 V n (-l - 2, k). (2.3) 

By using elementary combinatorial reasoning, the path generating functions V n (0,k) can 
be expressed in the form 

=<*°>*-'(i+f Ri+f)". ( 2 - 4 > 

where (z m ) f(z) denotes the coefficient of z m in the formal Laurent series f(z). From (2.4), 
it is easy to derive the explicit formulae 



n-2£-fc/ „ ,\i 



(xy) 1 



e>o 

^u)\n-k-£ 



x l y n k e , 
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where 



n 

fei, k 2 



k 1 \k 2 \(n-k 1 -k 2 )\ 



is a trinomial coefficient. Via (2.1) and (2.3), they imply explicit formulae for V n (l, k) and 
V+(l,k). 

For later use, we record the specialisations that were essentially already discussed in the 
Introduction: with u denoting a primitive sixth root of unity, we have 



V n (l,k) 
K(l,k) 



= X{n + l + keyen) {l(n + k-l)) 



x=-y= 



V n {l,k) 

Kim 



n 

l,£ + k-l 



V n (l,k) 
K(l,k) 



x=y=l 



x=y=l 



x(n + I + k even) 

i>o v "' " 1 ' 
^\\£J + k-l 

£>0 v v ' 

2n 
n + k — I 

2n 
n + k — I 



n 



n 



\(n + k-l)J \±(n + k + l + 2) 



n 



iJ + k + l + 2 



2n 

n + k + 1 + 2l' 



(2.5) 

(2.6) 
(2.7) 

(2.8) 

(2.9) 
(2.10) 



where x(^4) = 1 if A is true and x(*4.)=0 otherwise. 

3. Determinants of "checkerboard" matrices. By (2.5) and (2.6), if we specialise 
x = —y = v^—T in the determinants in Theorems 1 or 2, then we obtain matrices in which 
every other entry vanishes; more precisely, either the entries for which the sum of the row 
index and the columnn index is even vanish, or the entries for which the sum of the row 
index and the columnn index is odd vanish. The next two lemmas record the well-known 
(and easy to prove) factorisations of the determinants of such "checkerboard" matrices. 

Lemma 5. Let M = (Mj )J ) <i,j< n -i be a matrix for which Mij = whenever i + j is 
odd. Then 

det (M itj ) = det {M 2i , 2j ) ■ det (M 2i+lj2j+1 ). (3.1) 

0<i,j<n-l V ,J/ 0<i,j<L(n-l)/2j V ' 0<i,j< |_(n-2)/2J V J ' 

Lemma 6. Let M = (-^i,j)o<i,j<n-i be a matrix for which Mij = whenever i + j is 
even. Then 



det (Mij) 

0<i,J<n— 1 

det <i,j<( n - 2 )/2 (Af 2 i + i,2j) • det <i,j<( n _2)/2 {M 2i , 2j+ i) if n is even, 







if n is odd. 



(3.2) 
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The point here is that, in particular, if we are in the case of Lemma 5, the knowledge of 
the determinants on the left-hand side of (3.1) suffices to recursively calculate the values of 
the determinants on the right-hand side of (3.1). The same cannot be done in the situation 
of Lemma 6 since every other determinant vanishes. The only exception occurs if M is a 
symmetric matrix. In that case, the two determinants on the right-hand side of (3.2) in the 
case where n is even are equal to each other. We may therefore solve for them. However, 
then the question of what the correct sign is remains, since we have to take a square root. 
Nevertheless, if there should be a "nice" formula for the determinant on the left-hand side 
of (3.2), then one expects that there are also "nice" formulae for the determinants on the 
right-hand side of (3.2). 

4. Non-intersecting lattice paths. The purpose of this section is to explain how 
the determinants in Theorems 1 and 2 can be combinatorially interpreted in terms of non- 
intersecting lattice paths, and to use this interpretation to transform them into different 
determinants, generalisations thereof will subsequently be evaluated in the next section. 

First, we recall the Lindstrom-Gessel-Viennot theorem on non-intersecting lattice 
paths, specialised to our context of three-step paths. A family (P , Pi, ... , P n -i) of three- 
step paths Pi, % = 0, 1, . . . , n — 1, is called non-intersecting, if no two paths share a lattice 
point. The reader should be well aware at this point that, in our context, this notion has 
to be taken with care since this definition does allow that two paths cross each other in 
non-lattice points. See Figure 2 for examples. In the figure, the left half shows a pair of 
non-intersecting paths, while the two paths shown in the right half (regardless how we 
read them) share one (!) vertex (marked by a circle in the figure), and hence they are not 
non-intersecting. 



Let us now fix a sublattice L of the plane integer lattice Z 2 . For our purposes, L will 
be either all of Z 2 or the upper half-plane including the x-axis. Given lattice points A 
and E, we write ~P(A — > E) for the set of three-step paths from A to E that stay in L. 
More generally, given n-tuples A = (A , Ai, . . . , A n _i) and E = (E , Ei, . . . , E n _i) of 
lattice points, we write P(A — > E) for the set of families (Pq, Pi, ... , P n -i) of three-step 
paths that stay in L, where path Pi runs from Ai to Ei, i = 0, 1, . . . , n — 1, and we write 
P nonmt (A — > E) for the subset of P(A — > E) of non-intersecting path families. In order 
to not overload notation, we do not make the dependence on L explicit in the symbols 
P(A -> E), etc. 




a. Non-intersecting (!) paths 



b. Two paths that intersect 



Figure 2 
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We extend the path weight w(.) of the Introduction to path families by 

n-1 

w((P ,P 1 ,...,P n - 1 )) := HwiPi). 

Finally, given a set M with weight function w, we write GY{M.;w) for the generating 
function ^ xeM w{x). 

We are now in the position to state the Lindstrom-Gessel-Viennot theorem. There, the 
symbol S n denotes the group of permutations of {0, 1, ... , n — 1}, and, given a permutation 
a e S n , we write E CT for (E a ^,E a ^ 2 ), • • • , E a ^). 

Theorem 7 ([17, Lemma 1], [10, Theorem 1]). Let L be a fixed sublattice of I?. 
For all positive integers n and n-tuples A = (Ao, A±, . . . , A n -i), E = (Eq, Ei, . . . , E n -\) 
of lattice points, we have 



det (GF(P(^ = ^ (sgna) • GF(P nonint (A E CT );«;). (4.1) 

0<i,J<n— 1 ^ — ' 

If we specialise the above theorem to L being the upper half-plane, A, = (— i, 0) and 
= (i,k), i = 0, 1, ... ,n — 1, then we see that the determinant in Theorem 1 can be 
interpreted in terms of non-intersecting lattice paths. More precisely, with the above 
choice of L, of the Aj's, of the E'j's, and of the weight w( . ) introduced in the Introduction, 
we have 

det (V+ +j (0,k))= ^(sgna)-GF(P nonint (A^ E a );w). 

0<i,j<n—l * — ' 

o-es n 




a. A family of non-intersecting paths b. Omitting the superfluous initial portions 



Figure 3 

Now, if we consider a family (Pcb Pii ■ ■ ■ i Pn-i) of paths in p nonmt (A — > E<j) that occurs 
on the right-hand side (see Figure 3. a for an example with n = 5, k = 3, and a = 34201), 
then we see that the first % steps of Pi, % = 0, 1, . . . , n — 1, must all be up-steps since the 
path family is non-intersecting. Therefore we may equally well omit these steps. Thereby, 
we obtain again a family of non-intersecting paths, say (Pq, P[, . . . , -P^_i), where P[ runs 
from A\ = (0,i) to E a ^y (Figure 3.b shows the family of non-intersecting paths that is 
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obtained in this way from the path family in Figure 3. a). Reading Theorem 7 in the other 
direction, this argument implies the equality 

An analogous argument establishes the equality 

0< de < t AKi + i^k))= ^ (r} +1 (i,k)). (4.3) 

0<i,j<.n — 1 J 0<.i,j<n—l J 

The determinants on the right-hand sides of (4.2) and (4.3) will be evaluated in the next 
section in Theorems 8 and 9, respectively, thereby establishing Theorems 1 and 2. 

As we announced in the Introduction, also the determinants in Theorems 3 and 4 can 
be shown to equal different determinants, which are very close to the determinants in (4.2) 
and (4.3). We start with the determinant in (1.8). By cutting paths after i steps, it is easy 
to see that the equation 

i 

V i+j (0,k)= ^ViMVj&k) 
e=-i 

holds. We substitute this in the determinant in (1.8), to obtain 
n. d ^ , ( £Pi(0,*)W*) 

0<^<n-l 

= det ( Vi(0, 0)Vj(0, k) + Y Vi(0, £)Vj{e, k) + Y Vi{0,£)Vj{e,k) 

0<i,j<n—l \ ' ' 

V e=i 



det [V i (0,0)V j (0,k) + J2'Pi(0J)(V j (e,k) + (xyYv j (-e,k)) , 
\ 1=1 J 

where we used (2.2) to arrive at the last line. Here, empty sums must be understood as 
0, so that the entry in row and column j is equal to Vj(0,k). We now use row to 
eliminate the term Vi(0, 0)Vj(0, k) in rows i = 1, 2, . . . , n — 1. Thereby, the entry in row 1 
and column j becomes 

Vi(0, 1) k) + xyVj(-l, k)) = Vj(l, k) + xyVj(-l, k). 

Hence, row 1 can be used to eliminate the terms for I = 1 in the sums over I in rows 
1,2 n— 1. Etc. At the end, we obtain that 



det (7^(0, k)) = \ det (^(z, k) + (xy^-i, k)) . (4.4) 

0<i,j<n— 1 Z 0<«,j<n— 1 

(The reader should note that the fraction | comes from the fact that, written in the above 
form, in the determinant on the right-hand side the entry in row and column j is 2Vj(0, k) 
instead of Vj(0, k).) 

An analogous argument establishes the equality 

det (V i+j+1 (0,k)) = l det (V J+1 (i,k) + (xyyV J+1 (-i,k)). (4.5) 

0<i,j<n — 1 Z 0<i,j<n— 1 

The determinants on the right-hand sides of (4.4) and (4.5) will be evaluated in Section 6 
in Theorems 10 and 11, respectively, thereby establishing Theorems 3 and 4. 



10 



5. Main theorems, I. In Theorems 8 and 9 below, we evaluate two families of 
determinants in which the entries are (essentially) differences of path generating functions. 
By (2.3), (4.2), and (4.3), the special case t = 1 of these two theorems implies Theorems 1 
and 2, respectively. 

Theorem 8. For all positive integers n and non-negative integers k, we have 
det (V J (i,k)-t(xyY +1 V J (-i-2,k)) 

0<i,J<n— 1 

(.^-im^L^J^^+D 2 ^ 1 ) n = ni (k+l), (51) 
n^O (modfc+l), 

while for k = — 1 we have 

det (V 3 {i,-l)-t{xyy +1 V 3 {-i-2,-l))=Q. (5.2) 

0<i,j<n — 1 



Remarks. (1) If k = 0, the formula in Theorem 8 has to be read according to the 
convention that only the first line on the right-hand side of (5.1) applies; that is, 

det (V j (i,0)-t(x y y+ 1 V j (-i-2,0)) = (xyp). (5.3) 

0<i,j<n — 1 



(2) By Formula (2.2), the determinant evaluation in Theorem 8 also implies a formula 
for negative k < — 1. More precisely, using as well (2.1), we have 

Vj(i, -k) - t(x y y +1 Vj(-i - 2, —k) = Vj(0, -i - k) - t(xyy +1 Vj(0, i + 2-k) 

= (xyY^VjiO.i + k) -t(xy) k - 1 V j (0,k-i-2) 

= -tixyf- 1 (V d (i, k - 2) - t-^xyY+'Vji-i - 2, k - 2)) . 

(5.4) 

Aside from some trivial factors, the expression in the last line is again in the form as the 
expression for the matrix element of the determinant on the left-hand side of (5.1). We 
omit the explicit statement of the resulting formula. 

Proof. If k = — 1, then the matrix 

(Pi(i, k) - tixyY+'Vji-i - 2, fc)) < 4> ^ n _ x , (5.5) 

of which we want to compute the determinant, is upper triangular with zeroes on the main 
diagonal. Hence, its determinant vanishes. 

If k = 0, then the matrix (5.5) is upper triangular, and the entry on the main diagonal 
in the i-th row is 

V l ^0) = (xy)\ 

i = 0, 1, . . . , n — 1. The assertion in this case, given explicitly in (5.3), follows immediately. 
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From now on let k > 1. In the matrix (5.5), we replace row (h(2k + 2) + b) by 
h 

t £ - h (xy) {h - £){k+1) ■ (row (£(2k + 2) + b)) 

h 

-Y^t e - h - 1 (xy^ h -^ (k+1)+b+1 ■ (row (£(2k + 2) - b - 2)) (5.6) 



£=Q 



if < b < k- 1, and by 



^V"^^-^^ • (row (£(2/c + 2) + 6)) 



£=0 



-J2t e ~ h ~ 1 (xy)^ h - i ^ k+ ^ +b+1 ■ (row (£(2/c + 2) - 6 - 2)) (5.7) 

if /c + 1 < 6 < 2/c. It is easy to see that this can be achieved by elementary row manipula- 
tions: one starts with the last row, and one works one's way up. (The reader should keep 

in mind that the rows are labelled by 0, 1, 2, ) 

Let first < b < k — 1. In the new matrix, the entry in the j-th column of row 
i = h(2k + 2) + b is equal to 



£=0 



J2 t e - h (xy^ h -^ k+1 ^ ( Vj(£(2k + 2) + 6, k) 

- t(^)^ 2fc+2 ) +b+1 ^(-£(2A; + 2) - b - 2, kfj 
_j2 te _ h _ 1{xy)i h-£)(k+i) + b+i ( Vj (£(2k + 2) - b - 2, k) 

£=1 ^ 

- tixyY^+V-^Vji-i^k + 2) + 6, k) 

h 

^2t l - h {xy) {h - i){k+1) Vj{Q, -£(2k + 2)-b + k) 
h 

- ^ t e ~ h+1 (xy) th+£){k+i)+b+i v . ( 0) e ( 2k + 2 ) + b + k + 2) 

£=0 
h 

- ^^" /l " 1 (^) (/ '" £)(fc+1)+b+1 ^(0, -£{2k + 2) + b + k + 2) 

£=1 
h 

+ J2t i - h (xy) ih+i)ik+1) V J (0J(2k + 2)-b + k), 



£=0 
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where we used (2.1) repeatedly. If we subsequently apply (2.2) to further simplify this 
expression, then we obtain 

h 

1?- h (xy)( h+ M k+1> > +b - k V j (0, £(2k + 2)+b-k) 

h+l 

- t e - h (xy) {h+e){k+1)+b - k Vj(0,£(2k + 2) + b - k) 
h 

- ^~ h_1 (^) (h+£)(fc+1) ~ fc_1 Pj(0, £(2k + 2) - b - k - 2) 

1=1 
h+l 

+ * £ ~ fc ~ 1 (a^/) (/l+£ ~ 1)(fc+1) Pi(0, £{2k + 2) - b - k - 2) 

€=2 

= t- /l (x 2 /) /l(fc+1)+6 - fc P J (0, b-k) - t{xy) {2h+l){k+1)+b - k Vj{Q, (h + l)(2k + 2) + b- k) 

- t- h (xy) h ^ + ^Vj(0, -b + k) + (xy) 2h ( k+ VVj(0, (h + l)(2k + 2) - b - k - 2) 
= -t(xy)( 2/l+1 ^ fc+1 ) +6 - fc P i (0, (/i + l)(2fc + 2) + 6 - k) 

+ (xy) 2Hk+1) Vj(0, h(2k + 2)-b + k) (5.8) 

for the (i, j)-entry of the new matrix, with % = h(2k + 2) + 6, < b < k — 1. An analogous 
calculation yields for the case k + 1 < b < 2k where the entry in the j'-th column of row 
% = h(2k + 2) + b in the new matrix equals 

- tixy^+^+^+^VjiO, (h + l)(2k + 2) + b-k) 

+ t(xy)^ h+1 ^ k+ ^Vj(0, (h + l)(2k + 2)-b + k). 

The reader should recall that we did not change the (i, j)-entry if i = k (mod k + 1), say 
i = H(k + 1) + k, so that these entries are still given by 

Vj(i,k) -t(x y y +1 V J (-i-2,k) 

= (xy^+^VjiO, H(k + 1)) - tixy^+^+^VjiO, (H + 2)(k + 1)), 

which fits nicely with (5.8) if H — 2h. 

In particular, this means that the (i, j)-entry, with % = h(2k + 2) + 6, vanishes in the 
case where < b < k whenever j < h(2k + 2) — b + k, and that it vanishes in the case 
where k + 1 <b <2k + l whenever j < (h + 1) (2k + 2) - b + k. Hence, if n = h(2k + 2) + b 
with 1 < b < k, then row h(2k + 2) consists entirely of zeroes since n — 1 < h(2k + 2) + k. 
Similarly, if n = h(2k + 2) + b with fe+l<6<2fc+l, then row h(2k + 2) + k + 1 consists 
entirely of zeroes since n — 1 < (h + l)(2k + 2) — 1. Consequently, the determinant equals 
zero in the case where n ^ (mod k+1). 

If n = ni(k + 1), then one can transform the matrix which we have obtained by the 
above manipulations into an upper triangular matrix, using the permutation of the rows 
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given by 

f h(2k + 2) -b + k 0<b<k, 

i = h(2k + 2) + b^ { , v N / , - - 

v ' \ (h + l)(2k + 2) -b + k k+l<b<2k+l, 

< i < n — 1, or, in simpler terms, 

i = H(k + l) + b^H(k + l) -b + k, < b < k, (5.9) 

< i < n — 1. Reading the entries along the main diagonal of this upper triangular matrix, 
we find 

1,1,. ..,1, 

(xy) k+1 ,t(xy) k+1 ...,t(xy) k+1 , 
(xyf^\{xyf^,...,(xyf^\ 

{xyf^\t{xyf^...Axy? {k+l \ 
(xyr k + 1 \(xyr k + 1 K..,(xyr k + 1 \ 

(xyY ni ~ 1 ^ k+1 \t x< " rbl even - ) (;r?/) < - ni ~ 1 ' )( - A:+1 " ) , . . . , t x ^ ni even - ) (xy) ( - ni ~ 1 - )< ' fc+1 ' ) , 

where, when arranged as above, there are exactly k + 1 entries in each line. The notation 
x( ■ ) that we used in the last line has the same meaning as at the end of Section 2. x(^4) = 1 
if A is true and x(^4)=0 otherwise. The product of these entries is t fc L"i/ 2 J ( 2 1 ), 

which is in agreement with our claim. 

In order to determine the correct sign in front of the expression on the right-hand side 
of (5.1), we must compute the sign of the permutation in (5.9). The number of inversions 
of this permutation is ^-i( fc ^ 1 )- Hence, the sign to be determined is (— l) ni ( 2 ). □ 

Theorem 9. For all positive integers n and non-negative integers k, we have 
det (V J+1 (t,k)-t(xyy +1 V J+1 (-t-2,k)) 

0<i,J<n— 1 

x YTsLo t min { s ' n i- s V( fc+i y n i- s )( fc+1 ) n = n 1 (k+l), 

(_i)-i( fc r)+(2)tfcr^i( xy )(^+i) 2 ( ri 2 1 )+-iMfc+i) 

x E^io t min { s ' n i- s V( fc+i y ni - s )( fc+1 ) n = m(k + 1) + k, 

I n^0,k (mod k+ 1), 

(5.10) 

while for k = — 1 we have 

det -1) - t(xy) i+1 V j+1 (-i - 2, -1)) = (1 - t) n (xyfi 1 ) . (5.11) 

0<i,j<n — 1 
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Remarks. (1) If k = 0, the first formula in Theorem 9 has to be read according to the 
convention that only the first and second lines (which coincide) on the right-hand side of 
(5.10) apply; that is, 

n 

det (V j+ i(i,0) -t{xyy +1 V J+l {-t - 2,0)) = {xyfi) V t^ s ' n ~^ x s y n ~ s . (5.12) 

0<i,j<n— 1 * — ' 

s=0 

(2) Also here, by Formula (2.2), the determinant evaluation in Theorem 9 also implies 
a formula for negative k < —1. To see this, all one has to do is to replace j by j + 1 in the 
calculation (5.4). We omit the explicit statement of the resulting formula. 

Proof. If k = —1, then the matrix 

(V j+1 (i, k) - t(xyy +1 V J+1 (-t - 2, fc)) <ij<„_i > ( 5 - 13 ) 

of which we want to compute the determinant, is upper triangular and the entry on the 
main diagonal in the i-th row is 

v t+1 (i,-i) = (i-t)(x y y + \ 

i = 0, 1, . . . , n — 1. The assertion (5.11) follows immediately. 

For the remaining cases, we proceed in the same way as in the proof of Theorem 8. Let 
for the moment k > 1. We apply the row operations described in (5.6) and (5.7). In this 
way, we obtain a new matrix, where the (i, j)-entry, with i = h(2k + 2) + 6, of the new 
matrix is given by 

- t(xy) {2h+1)( - k+1)+b - k V J+1 (0, (h + l)(2k + 2)+b- k) 

+ (xy) 2h ^ +1 ^V J+ i (0, h(2k + 2) - b + k) (5.14) 

if < b < k, by 

- t(xyy 2h+1 ^ k+ V +b - k V J+1 (0, (h + l)(2k + 2)+b- k) 

+ t(xy)( 2h+1 K k+1) V J+1 (0, (h + l)(2k + 2)-b + k) (5.15) 

if k + 1 < b < 2k, and by 

(x y y 2h+1)ik+1 ^V J+1 (0, (2h + l)(k + 1)) - t(x y y 2h+2 ^ k+1) V J+l (0, (2h + 3)(k + 1)) (5.16) 

if b = 2k + 1. It should be noted that, if k = 0, the definitions (5.14)-(5.16) of the new 
matrix entries (the case (5.15) being empty) coincide with the original matrix entries for 
k = 0. This allows us to continue with (5.14)-(5.16), assuming k > 0. 

In particular, from our new matrix we can read off that the (i,j)-entry, with i = 
h(2k + 2) + 6, vanishes in the case where < b < k whenever j < h(2k + 2) — b + k — 1, and 
that it vanishes in the case where k + 1 <b< 2k + l whenever j < (h + l)(2k + 2) —b + k — 1. 
Hence, if n = h(2k + 2) + b with 1 < b < k — 1, then row h(2k + 2) consists entirely of 
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zeroes since n - 1 < h(2k + 2) + k-l. Similarly, if n = h(2k + 2) + b with k + 2 <b <2k, 
then row h(2k + 2) + k + 1 consists entirely of zeroes since n — 1 < (h + l)(2k + 2) — 2. 
Consequently, the determinant equals zero in the case where n ^ 0, k (mod + 1). 

Let now n = n\{k + 1). We rearrange the rows of the matrix we have obtained after 
the above manipulations according to the permutation (5.9). This time, we do not obtain 
an upper triangular matrix, but an "almost" upper triangular matrix, by which we mean 
a matrix (M^j) for which Mij = if j < i — 1. We now factor t x<yh odd ) (xy) h ^ k+1 ^ from all 
the entries in rows h(k + 1) + 1, . . . , h(k + 1) + k, and we factor (xy) h ( k+1 ) from the entries 
in the rows h(k + 1), h = 0, 1, . . . , ri\ — 1. This yields an overall factor of 

t^(xyY k+i n n i) (5.17) 

by which we have to multiply the determinant of the remaining matrix in the end. We 
must as well multiply by the sign 

(_l)-i( fe r) (5.18) 

of the permutation (5.9). 

The remaining matrix is the following matrix: its (z, j)-entry, with i = (h(k + 1) + b) 
and < b < k, is given by (see (5.14)-(5.16)) 

V J+1 (0,h(k + l)+b)-t^ h even or fe0 ( mod k+1 »(xy) k - b+1 V J+1 (0, (h + 2)(k + l)-b). (5.19) 

We should observe that, for % > 1, the first non-zero entry in row i (which is to be found 
in column i — 1) equals 1. 

In this matrix, we replace the 0-th row by 

m—lk h 

J2(-l) h{k+1)+b Yl 6 ' s ) x s{k+ Vy( h - s){k+ V ■ (row (h(k + 1) + b)) , (5.20) 

h=0 6=0 s=0 

where the coefficients c(/i, 6, s) are given by 

f £min{s+x(h odd),h-s} x b _|_ ^min{s ,h- s+x(h odd)} yb if 5 ^ 

c(h, b, s) = < . , , , 

V > | t mm{s,h-s}^ if 6 = 0. 

Since the coefficient of the 0-th row in the linear combination (5.20) is 1, this does not 
change the value of the determinant. 
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The (0, j)-entry in the new matrix is then given by 



m— l fc h 

J2(-l) h{h+1)+b < h > b > s ) s'<* +1 >y< h -><* +1 > 

h=0 b=0 s=0 

• (V J+1 (0, h(k + 1) + b) - t x[h even or fe0 (mod k+1 »(xy) k - b+1 V J+1 (0, (h + 2)(k + l)- b)) 
m — l h 

— ^ ^2^-l) h (k+l) t rnin{ S ,h-s} x s(k+l)y(h-s)(k+l) 
h=0 s=0 

■ {V j+1 (0, h(k + 1)) - t(xy) k+1 V j+1 (0, (h + 2)(k + 1))) 

(5.21a) 

m — 1 k h 

r s(k+l)„(h-s)(k+l) 



h=0 &=1 s=0 

. f t min{s+ X (h odd),h-s} x b + t min{s,h-s+ X (h °dd)} y 6 W +1 (Q, ^ + !)+&) 
V J (5.21b) 

ni — 1 fc /i 

_ ^ ^^(_ 1 ^(fc+i)+v( fc+1 ) ?/ ( /l - s )( fc+1 ) 

^=0 6=1 s=0 

^min{s+l,/i— s+x(/i even^^fc+l^fc— 6+1 _|_ ^min{s+x(^ even),h-s+l} x k-b+lyk+l^j 

■V j+1 {0,(h + 2)(k + l) -b). (5.21c) 
For the double sum (5.21a), we have 



ni — 1 /i 

y^^_ 1 )h(fc+l)^min{a,/t-a} a .a(fc+l) y (/t-a)(fc+l) 
/i=0 s=0 

• (P J+ i(0, h(k + 1)) - t(xy) fc+1 P J+1 (0, (h + 2)(k + 1))) 

ni-2 h+1 

= ^(-l)( /l+1 )( fc + 1 )t min { s - /l - s+1 > ; r s ( fc+1 )y( /l - s+1 )( fc+1 )^ + i(0, (/* + l)(fc + 1)) 

h=-l s=0 
ni /i 

- ]T ^(_ 1 )(h-l)(*+l) t min{ fl ,h- a +l} a;fl (fc+l) y (h- fl +l)(fc+l)p i+l(0j (/i + !)(/,+ 1)). 
7i=l s=l 



In this difference of double sums, almost everything cancels, the exceptions being the terms 
for h = —1 and for h = in the first double sum, the terms for h > 1 and s = respectively 
s = h + 1 in the first double sum, and the terms for h = ri\ — 1 and for h = n\ in the 
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second double sum. Thus, we obtain the expression 
V j+ i(0, 0) + (-l) fc+1 {x k+1 + y k+1 ) V j+1 (0, k + 1) 



ni-2 



+ J2 (-l)^ + 1 )( fc + 1 ) ( X (fc+D(*+D + y(h+m+^ Vj + l{Qi {h +!)(/,+ 1)) 

h=l 

Hi — 1 

- ^ (-l)( ni - 2 ^ fc+1 )t min ^' ni - s >x s(fc+1) y (ni - s)(fc+1) P J+ i(0,ni(A; + 1)) 

s=l 
ni 

- ^(_l)(ni-l)(fc+l)tmin{ 8) n 1 - fl +l} a . a (fc+l) y (n 1 - 8 +l)(fc+l) 7?j . +i ( 0j ^ + ^ + ^ 
s=l 

m — 1 

= -P,+i(0, 0) + ^ (>(*+!) + ) p j+1 ( , h(k + 1)) 

/i=0 

Til — 1 

_ (_ 1 ^ni(fc+l) t min{ a ,ni- 8 } a . fl (fc+l) 2/ (ni-fl)(fc+l) j y^ n _ i ( 5 _ 2 2) 

s=l 

for the double sum in (5.21a), where we used the fact that j < n = n\{k + 1) to see that 
Pj+i(0, (ni + l)(fc + 1)) = and Vj+i(0,ni(k + 1)) = 5 jjni ( k +i)-i = 5,>-i, where 5 a ,6 
denotes the Kronecker delta. 

On the other hand, by expanding and shifting indices in (5.21b), we obtain the expres- 
sion 

m-2 h+l k 

^2 ^ ^(-l)( h+1 ^ k+ V+ b x s{k+1 ^ +b y( h ~ s+1 ^ k+1) 

h=-l s=0 6=1 

. t min{ S+x (/i e V en),h-s+l} V . +i ^ ^ + ^ + ^ + ^ 

ni — 2 

+ £ S ^2(-l) {h+1){k+1)+b x {s+1){k+1) y {h - s){k+1)+b 

h=-l s=-l 6=1 

. t min{ S + l,/i- S+x (/i even)}p. +i ( 0j ^ + ^ + !) + &) 

(5.23) 

for the triple sum (5.21b), while, by replacing 6 by + 1 — b in (5.21c), we obtain the 
expression 

ni — 1 h k 

_ ^^(-i)( /i + i )( fc + i )- b x ( s + i )( fc + i ) y ( /i - s )( fc + i )+ 6 

/i=0 s=0 6=1 

. t min{ S + l,/i- S+x (/i even)}p. +i (0, (h + l)(k + 1) + b) 

ni — 1 h k 

_ y ^2^2(-iy h + i )( k + i )- b x s ( k + i )+ b y( h - s + i )( k + i ) 

h=0 s=0 6=1 

. t min{s+ x (h even),h-s+l} V . +i ( ^ ^ + ^ + ^ + ft ) 

(5.24) 
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for the triple sum (5.21c). If we add (5.23) and (5.24), then there is again a large amount 
of cancellation, with only the terms for h = —1, for s = —1, and for s = h + 1 in (5.23), 
and the terms for h = ri\ — 1 in (5.24) surviving. However, the terms for h = n\ — 1 in 
(5.24) involve Vj+i(0,ni(k + 1) + b) which vanishes for b > 1 since j < n = n\(k + 1). 
Therefore, the sum of (5.23) and (5.24) equals 



]r(-i)v+^ 6 m+i(M 
b=i 

m-2 k 

+ J2(-V (h+1){k+1)+b (a^ +1 )( fe+1 ) +6 + y (h+i)(k+i)+b^ p. +i(0; {h + 1){k + 1) + b) 

h=0 6=1 

Til — 1 fc 

= J2(-l) Hk+1)+b (x Hk+1)+b + V j+l (0, h(k + 1) + 6). (5.25) 

/i=0 6=1 

In total, by taking the sum of (5.22) and (5.25), we see that the (0,j)-entry in our new 
matrix, given in (5.21), is equal to 

m(k+i)-i 

- V j+ i (0,0)+ Yl (-l) m + 2/ m ) V j+ i (0, m) 

m=0 

ni — 1 

t min { S ,n 1 - S } xS (fc+l) y (n 1 - S )(fc+l)^^_ i _ ^_ 26 ^ 

s=l 

We now claim that 

i+i 

-V s+ i (0, 0) + ^ (-1)™ (z™ + y m ) V j+ i (0, m) = 0. (5.27) 

m=0 

(The reader should keep in mind that n = n\{k + 1).) In order to see this, we appeal to 
(2.4). Thereby, the left-hand side of (5.27) becomes 



+ J2 (-!) m + y m ) z3+1 ~ m (i + - z ) 0+1 i 1 + v - ) 0+1 

m=0 

-< z °)-i(l + i) J (l + 2)' ((-x) s+2 + (-y) i+2 ) 
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establishing the claim. 

We are now in the position to conclude the proof of (5.10) in the case where n = n\ (k+1). 
By using (5.27) in (5.26), we see that the (0,j)-entry in the new matrix is given by 

_ ^mik+l) ^ x n 1 (k+l) +y n 1 (k+l)^ 

m — l 

_ (_l) n i( fc + 1 ) fmin{s,n 1 -s} x s(k+l)y(n 1 -s)(k+l)^^ . n _ x 
8=1 

m 

_ _^_^n 1 (k+l) ^min{s,ni-s} a ,s(fc+l)^(ni-s)(fc+l)^ ^ ^ 
s=0 

In particular, this means that all the entries in row 0, except for the last, vanish. It 
is therefore now easy to compute the determinant of the matrix we have obtained: as 
we observed in the paragraph above (5.17), this matrix is an "almost" upper triangular 
matrix, meaning that it is a matrix (Mij) for which Mij = if j < i — 1. Furthermore 
(cf. the remark after (5.19)), we have M^-i = 1 for i > 1. Now, in addition, all entries in 
row vanish, except for the last, which is equal to 

m 

^min{s,n 1 -s} x s(k+l)y(n 1 -s)(k+l) 

s=0 

Hence, the determinant of the matrix we have obtained equals the above expression times 
the product of the entries M^-i, i > 1 (which is equal to 1), times the sign (— l) n_1 = 
that is, it is equal to 

m 

^^min{s,ni-s} 2 ,s(fc+l)^(ni-s)(A:+l)^ (5.28) 
s=0 

We can now sum up. The row operations at the very beginning and the factorisation of 
powers of t and xy from the rows resulted in a factor (see (5.17) and (5.18)) 

The determinant of the matrix we had obtained after these operations turned out to be 
equal to (5.28). The product of these two expressions is indeed equal to the right-hand 
side of (5.10) in the case where n = n\{k + 1). 

Finally, we treat the case where n = ni(k + 1) + k. In fact, this case can be reduced 
to the previous one. Namely, after one has performed the manipulations described at the 
beginning, after which the new matrix entries are given by (5.14)-(5.16), one is faced with 
a block matrix 

A B 
C 
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where A is exactly the {ri\{k + 1)) x {ri\{k + 1)) matrix that is obtained by applying these 
manipulations in the previous case (that is, in the case where n = ni(/c + l)), and where C 
is a k x k "reflected upper triangular" matrix. (By "reflected upper triangular" , we mean a 
matrix, where all entries above the anti-diagonal of the matrix are equal to 0.) Moreover, 
all entries on the anti-diagonal of the matrix C are equal to t x ^ ni odd ) (xy) ni ( h+1 \ Hence, 
our determinant is equal to the result of the previous case multiplied by 

This is exactly in agreement with the right-hand side of (5.10) in the case where n = 
m(k + l) + k. □ 

6. Main theorems, II. In this section we present two further families of determinant 
evaluations, where the entries of the matrices of which the determinant is taken are built 
out of path generating functions. By (4.4), and (4.5), the special case t = 1 of Theorems 10 
and 11 below implies Theorems 3 and 4, respectively. 

The reader should compare these theorems with Theorems 8 and 9. Evidently, there are 
strong similarities, with the only essential difference being located in the first argument of 
the path generating function in the second term of the matrix entries. Why we have chosen 
to present the matrix entries in Theorems 10 and 11 as sums rather than as differences 
(as opposed to the presentation of Theorems 8 and 9) , and why we have chosen a slightly 
different exponent of xy, will become clear in Section 8. Clearly, one could transform one 
presentation into the other by replacement of t by —txy. 

Theorem 10. For all positive integers n and k, we have 



0<i 



det (Vj(i, k) + t(xyyVj(-i, k)) 

,j<n-l 

+ t ) t fc(n 1 -l)( a;y )fc(n 1 -l)(2fcn 1 -fc+l) n = 2 km - k + 1, 
( y -l)kn 1 ^ 1 + ^ t kn 1 -l^kn 1 (2kn 1 -k-l) U = 2kn U (6.1) 

n ^ 0,k + 1 (mod 2k), 

while for k = we have 

det (V J (z,0)+t(xyYV J (-i,0)) = (1 + t) n (xy)®. (6.2) 

0<t,j<n—l 



Remarks. (1) If k = 1, the first two cases on the right-hand side of (6.1) coincide, so 
that we have 



det {V J (i,0)-t(xyY+ 1 V J (-i-2,0)) 

0<i,J<n— 1 



(-l) ni (l + t)t ni " 1 (£?/) 2ni(ni ~ 1) n = 2m, 
n odd. 
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(2) By Formula (2.2), the determinant evaluation in Theorem 10 also implies a formula 
for negative k. More precisely, using also (2.1), we have 



Vj(i, —k) + t(x y yVj( - i, —k) = Vj(0, -i-k) + t(xyyVj(0, i - k) 

= {xy) i+k Vj{Q,i + k) + t(xy) k Vj(0, k - i) 
= t(xy) k (Vj(i, k) + t~ 1 (xy) i V j (-i, k)) . (6.3) 

Aside from some trivial factors, the expression in the last line is again in the form as the 
expression for the matrix element of the determinant on the left-hand side of (6.1). We 
omit the explicit statement of the resulting formula. 

Proof. If k = 0, then the matrix of which we want to compute the determinant is 
upper triangular, and the entry on the main diagonal in the i-th row is 

Vi(i, 0) + tixyyVii-i, 0) = (1 + t){xy)\ 

i = 0, 1, . . . , to — 1. The assertion in (6.2) follows immediately. 

The rest of the proof is analogous to the one of Theorem 8. We content ourselves in 
outlining the key steps, leaving details to the reader. 

In the matrix 

{Vj^^ + tixyyVji-i^k))^.^ , 
of which we want to compute the determinant, we replace row (2kh + b) by 

J2(-l) £ - h t e - h (xy)^ k ■ (row (2£k + b)) 

1=0 

h 

+ J2(- 1 Y~ h t e ~ h ~ 1 (xy) {h ~ i)k+b ■ (row (2£k - b)) (6.4) 
i=\ 

if < b < k- 1, and by 

h 

J2(-lY~ h t £ - h (xy) {h - e)k ■ (row (2£k + b)) 
e=o 

h+l 

+ J2(- 1 ) i ~ h t t ~ h ~ 1 (xy) {h ~ £)k+b ■ ( r ° w - b)) (6.5) 

iik + l <b <2k — 1. Again, it is easy to see that this can be achieved by elementary row 
manipulations. (We remind the reader that the rows are labelled by 0, 1, 2, . . . .) We must 
pay attention to the fact that, since in the case where 6 = and h > 1 the coefficient of 
row 2hk in (6.4) is 1 + £ _1 , these manipulations change the value of the determinant. To 
be precise, they create a factor of 

(l + r 1 )""" 1 ^, (6.6) 
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by which we must divide the result in the end. 

The (i, j)-entry of the new matrix, with % = 2hk + 6, is given by 



(xy) 2hk Vj(0, (2h + l)k -b) + t{xy) 2hk+b Vj(0, (2h + l)k + b) 



if < b < k, and by 



t(xy) {2h+1)k Vj(0, (2h + 3)k -b)+ t(xy) 2hk+b Vj(0, (2h + l)k + b) 



if k + 1 < b < 2k - 1. 

In particular, this means that the (i, j^-entry, with i = 2hk + 6, vanishes in the case 
where < b < k whenever j < (2h + l)k — 6, and that it vanishes in the case where 
k + l<b<2k — 1 whenever j < (2h + 3)k — b. Hence, if n = 2hk + b with 1 < b < k, then 
row 2hk consists entirely of zeroes since n — 1 < 2hk + k. Similarly, if n = 2hk + b with 
k + 2 < b < 2k — 1, then row 2hk + k + l consists entirely of zeroes since n — 1 < 2hk + 2k — 1. 
Consequently, the determinant equals zero in the case where n ^ 0, k + 1 (mod 2k). 

If n = 2n\k, then one can transform the matrix which we have obtained by the above 
manipulations into an upper triangular matrix, using the permutation of the rows given 



< % < n — 1. Reading the entries along the main diagonal of this upper triangular matrix, 
we find 



l + t;l,...,l;-t(x ? /) fc ,...,-t(x 2 /) fc , 

(1 + t)(xy) 2k ; (xy) 2k (xy) 2k ; -t(xyf k , -t(xy) 2 

(1 + t)(xyf k - {xyf k , . . . , (xyf k - -t{xyf k , . . . , -t(xy) 



(1 + t)(xy)^- 2 ^ k ; (xyY 2n ^ k , . . . , (xy)^ 1 " 2 ^; -t(xy^ 2n ^ k , . . . , -t(xy)^-^ k , 

(6.8) 



where, when arranged as above, there are exactly 2k entries in each line, the first always 
containing a factor 1 + 1, followed by k equal entries, which are in their turn followed by 
k - 1 equal entries. The product of these entries is (1 + tY^t^ k ~ l ^ ni (xy) kni(2kni ~ k ~ 1 \ In 
order to arrive at the final result, this expression has to be divided by (6.6), by the sign of 
the permutation (6.7), and by the signs arising in (6.8). If everything is put together, we 
obtain the right-hand side in (6.1) for n = 2kn\. 

The case of n = 2kn\ — k + 1 can be treated in the same manner. We leave the details 
to the reader. □ 



by 




(6.7) 
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Theorem 11. For all positive integers n and k, we have 
n det 1 {V J+1 (i,k)+t(xyYV J+1 (-i,k)) 

0<i,j<n— 1 

f (-l) fe ^- 1 )-Hl + ^ feni - 2 (^) fcni(2feni - fc - 3)+ ^n-fe+2 ) A ; (^,y,^ 

n = 2/cni — 1, 
n = 2kn\ — k + 1, 

+ (1 + t)tfc(m-l) ( a;y )fc(n 1 -l)(2fcn 1 -*-l)p n _ fc)fc ( a . j y> ^ 

n = 2/crii — /c, 

(_ 1 )fcni( 1 + ^ t fcni-l( a . y )fcn 1 (2fcni-fc-l)p n)fc ( a . )y>t ) n = 2 kn U 

0,/c,/c+ 1,2/c- 1 (mod 2k), 

(6.9) 

where 

Pm,k{x,V,t) 

Y^njk^_ 1 y irin{s ^_ s}x8k ^ m _ 8k if 777, = (mod fc), 

^LWfcJ(_ 1 ) St min{ S ,rm/fcl- S } ^.skyTn-sk + x m-sk y sk^ if m ^ Q ( mo d fc), 

while for fc = 1 we have 

det 1 (^+i(z,l) + t(xy)^ +1 (-z,l)) 

0<i,j<n— 1 

n = 2ni — 1, 

(-l) ni (l + t)t ni - 1 (xy) 2ni ( ni - 1 )P n ,i(x,y,t) n = 2m, 

(6.10) 

and for /c = we have 

det (^ +1 (i,0) + t(xy)*P,- +1 (-i,0)) = (l + t)-(^)( r 2 l )(^ + ^). (6.11) 

0<i,j<n — 1 

Remark. Again, by Formula (2.2), the determinant evaluation in Theorem 11 also 
implies formulae for negative k. To see this, all one has to do is to replace j by j • + 1 in 
the calculation (6.3). We omit the explicit statement of the resulting formula. 

Proof. As was the case also earlier, we have to treat the case k = separately. Using 
(2.1) and (2.2), we see that, in this case, we have 

v J+1 (i, o) + t( xy yv J+1 (-i, o) = (i + t)(x y yv J+1 (o, i). 
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Hence, the determinant that we want to compute equals 

(l + f)»(sy)(3) det (V J+1 (0,t)). (6.12) 

0<i,J<n— 1 

We note that, for i = 1,2, ...,n — 1, the first i — 1 entries in row i of the matrix 
("Pj + i(0, i)) 0<i j< n -i vanish, while the entry in column i — 1 equals 7^(0, z) = 1. We 
now replace row by 

n-1 

-(row 0) + ^(-1)* (x* + y l ) • (row i). 

Since the coefficient of row in the above linear combination of rows equals 1, this operation 
does not change the value of the determinant. Using (5.27), we see that, in the new 0-th 
row, all entries vanish except for the last one in column n—1, which equals — (— l) n (x n +y n ). 
It is now easy to compute the determinant now obtained: it is equal to 

-(-l) n_1 (-l) n (x n + y n ) • l n_1 =x n + y n . 

Substituting this for the determinant in (6.12) leads to the right-hand side of (6.11), as 
required. 

From now on let k > 1. Also here, we have done a similar proof already when estab- 
lishing Theorem 9. Therefore, again, we shall be brief here. 

We start by applying the row operations described in (6.4) and (6.5). We obtain a new 
matrix, where the (i, j)-entry, with i = 2hk + 6, of the new matrix is given by 

(xy) 2hk V j+1 (0, (2h + l)k -b) + t(xy) 2hk+b V J+1 (0, (2h + l)k + b) 

if < b < k, and by 

-t(xy)( 2h+1 ^V J+1 (0, (2h + 3)k-b)+ t(xy) 2hk+b V J+1 (0, (2h + l)k + b) 

ifk + l<b<2k — 1. As earlier, at this point we can already read off that the determinant 
vanishes if n ^ 0, k, k + 1, 2k — 1 (mod 2k). 

We concentrate now on the case where n = 2kn\. We reorder the rows according to the 
permutation (6.7). Subsequently, we divide each entry in row i, i > 1, by the first non-zero 
entry in its row. Clearly, since this changes the determinant, the corresponding factor has 
to be taken into account in the end. 

The resulting matrix is again an "almost" upper triangular matrix, that is, a matrix 
(Mjj) for which Mij = if j < i — 1. Furthermore, the first non-zero entry in row i, the 
entry Mj j_i, equals 1 for alH > 1. 

In this matrix, we replace the 0-th row by 

2ni-lfc-l h 

J2(-V hk+b E * 6 ' * sk y {h ~ s)k ■ (row (hk + 6)), (6.13) 

h=0 b=0 s=0 
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where the coefficients d(h, 6, s) are given by 

^ — s^min{s+x(/i odd) ,h — s} _|_ ^ -^^s^min{s,/i— s+x(/i odd)}^b 

if b ^ 0, 

(-l) s t min ^^- s >, if 6 = and /i is even, 

x(s = or s = /i), if 6 = and /i is odd. 



d(h, 6, s) 



Again, since the coefficient of the 0-th row in the linear combination (6.13) is 1, this does 
not change the value of the determinant. 

We claim that, in the new matrix, all entries in row are zero, except for the last one. 
To compute the last one, one can proceed as in the analogous situation in the proof of 
Theorem 9. Since there are no new aspects which arise here, we omit the details, leaving 
them to the reader. 

The remaining three cases can be treated similarly. □ 

7. Specialisations. In this section we list specialisations of our results obtained in 
the previous sections. The special values of x and y that we choose are those that we 
discussed at the end of Section 2. We state all of our results for non-negative values of k 
only. However, we wish to point out that, for most of them, our results in the previous 
sections also imply corresponding results for negative values of k, cf. the remarks after 
Theorems 3-4, 8-11. We omit their explicit statement however for the sake of brevity. 

We begin with Theorem 1. If we set x = —y = \f—\ there, then, using (2.6) and 
Lemma 5, we obtain the following two results. 

Corollary 12. For all positive integers n and non-negative integers k, we have 
I Ik + 1 /X + 21\\ [ (- 1 > i "" +(;) » = »i(» + l)-ft, 

{ 0,k+ 1 (mod 2k+ 1). 

Corollary 13. For all positive integers n and non-negative integers k, we have 

( 2k + l /2z + 2 7 - + 2\\ f (-!) fcni+m n = n 1 (2fc+l)-fc-l, 

det • , • , , , o ■ , • ■ , ■ 1 = { (~l) fcni 7l = Tli(2fc+l), 

0<i,j<n-l \l+J+k + 2\l+J + k + lJJ v ' u h 

{ n^0,k (mod 2k + 1). 

On the other hand, under the same specialisation, Lemma 6 suggests that also the 
determinant 

o<i,j<n-i \i+j + k + l\ i+j + k 

is always 0, 1, or — 1. However, since on the right-hand side of (3.2) we encounter the 
square of the above determinant, we do not know whether we get +1 or —1 for the cases 
where the determinant is non-zero. Fortunately, there is a different specialisation which 
disposes of this problem, see Corollary 15. 

Next we specialise x = |(1 + \f— 3) and y = ^(1 — v^3) in Theorem 1. By (2.8), we 
obtain the following result. 
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Corollary 14. For all positive integers n and non-negative integers k, we have 



det 

0<i,j<n-l 



E 

£>0 



i+j 
£,£ + k 



i+3 
iJ + k + 2 




(_l)^i( fe r) n = ni (k + l), 

n ^ (mod k+ 1). 



Finally, the specialisation a; = y = 1 in Theorem 1 yields the following determinant 
identity upon appealing to (2.10) and replacing k by k — 1. 

Corollary 15. For all positive integers n and k, we have 

2k 



2i + 2j + l\\ = f (-l) ni (s) n = ni k, 
o<Cj<n-i \i+j + k + l V i+j + k )) 1 o n^O (mod £;). 



det 



Now we turn our attention to Theorem 2. If we set x = —y = v — 1 there, then, using 
(2.6) and Lemma 5, in addition to obtaining Corollary 13 again, we obtain the following 
result. 

Corollary 16. For all positive integers n and k > 2, we have 



det 



2k + 1 



2i + 2j + 4 



o<i,j<n-i \i+j + k + 3\i+j + k + 2 



n = rn(2k + l) - k - 2, 
(_l)fc-i+( fc t 1 )( n + fc + l) n = ni(2fc+l)-fc-l, 
(_l)fc(ni+i)( n+ !) n = m(2fc + l) -1, 

(-l) fcni n = m(2/c + l), 

10 n^O, fc-l,fc,2fc (mod2fc + l), 



while for /c = we have 



_L /2z + 2j + 4 

o<ij<n-i W + j + 3 V * + J + 2 



det 



ra+ 1. 



Remark. The formula in (7.1) is also valid for k = 1. Explicitly, we have 



det 



o<i,j<n-i \i + j + 4 V i + j + 3 



2z + 2j + 4 



(_l)ni + l 3ni n = 3 ni _2, 
(_l)ni + l 3ni n = 3 ni _l 5 

(-l) ni n = 3ni. 



(7.1) 



Also here, Lemma 6 suggests a further determinant evaluation, which turns out to be 
obtainable by another specialisation, see Corollary 18. 

Next we specialise x = \{1 + \/— 3) and y = ^(1 — v^3) in Theorem 2. By (2.8), we 
obtain the following result. 
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Corollary 17. For all positive integers n and k, we have 



= < 



-(-l) ni ( fe 2 2 ) n = m(3k + 3) - 2k - 3 and k £ 2 (mod 3), 

-(-l) n H 2 ) n = ni (3fc + 3) _ 2fc - 2 and k ^ 2 (mod 3), 

(_l)("i-i)( fe f ) n = ni(3fc + 3) - /c - 2 and /c ^ 2 (mod 3), 

(-l) n H 2 J n = n 1 (3k + 3) andk^2 (mod 3), 



(_l)-i( fc r) + i-i(fc+i)( ni + 1) n = n 1 (k + l) and k = 2 (mod 3), 

(_l)»i(t 1 )+($)+W*+ 1 )( ril + 1) ra = rei (jfe + l) + kandk = 2 (mod 3), 
otherwise, 

while for k = we have 

(\ ( 1 n = 0, 1 (mod 6), 
V (('+' + *) - + 1 )))=\-1 n S 3,4 (mod 6), 

Finally, setting x = y = 1 in Theorem 2 yields the following determinant identity upon 
appealing to (2.10) and replacing k by k — 1. 

Corollary 18. For aii positive integers n and k, we have 

** (- o( 2i + V\)) 

o<i,j<n-i \i + j + k + 2\i + j+k + lJJ 

(_l)-i(T)( ni + i) n = n 1 (k + l), 
(_l)-i( fe ^)+(2)( ni + 1) n = ni (k + 1) + k, 
n^0,k (mod fc + 1). 

Next we consider the corresponding specialisations of Theorem 3. If we set x = — y = 
^1 there, then, using (2.5) and Lemma 5, we obtain the following two results. 

Corollary 19. For all positive integers n and k, we have 

n = 2n\k, 

0<i,j<n-l \\i+j + kj 




det ( ( 2 ] + 2j i J ) = { (-l) nifc+ ^J n = 2n\k — k + 1, 



while for k = we have 



n^0,k + l (mod 2k), 



det (( 2i + 2j ))=2 n - 1 . (7.2) 

0<*,j<n-l \\t+J 
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Corollary 20. For all positive integers n and k, we have 

2i + 2j + 2 \\ _ / (-i)^ 1 )^"!® n = ni k 



det . . . . , , 

o<*,j<n-i \\i + j + k + lJJ o n^O(modfc), 



while for k = we have 

det (7» + « + * 

0<i,j<n-l Z + J + 1 

Still considering the specialisation x = —y = v^—T, Lemma 6 hints at a further deter- 
minant evaluation, which is given in the theorem below. 

Theorem 21. For all positive integers n and k, we have 

fl ra= (2fc-l)m, 

(-!)«.(» B =(a-l )ni -t + l, (T.3) 



0<i,j<n-l 

wiiie for /c = we have 



n^0,fc(mod2fc-l), 



det l| 2i + 2 ^ + 1 ll=l. 



0<i,j<n—l \ \ I + J 



Remark. If k = 1, the first two cases on the right-hand side of (7.3) coincide, so that 
we have 

'2i + 2j + 1 N 



det , . 

0<i,j<n-l \ \ i + j + 1 

Sketch of proof of Theorem 21. Lemma 6 is not sufficient to prove the assertion 
because it only yields a formula for the square of the determinant in (7.3). So, we have to 
find a direct proof. 

By using the path decomposition argument in the paragraph below (4.3), or by Chu- 
Vandermonde convolution, we have 



2% + 2j + 1\ = ^ / 2% \ ( 2j + 1 
i + j + k J ~ ±^.\i + £j\J + k- 



Then, in the same style as in the paragraph above (4.4), one can do row manipulations to 
see that 

det (( 2i + 2j \ 1 )) = 1 - det f( 2 \ +1 V(\ +1 

0<i,j<n-l \ \ 1 + J + k J J 2 0<i,j<n-l \\j + k - I J \j + k + I 

In order to evaluate the latter determinant, we can proceed as in the proof of Theorem 10. 
□ 

If we specialise x = |(1 + v^— 3) and y = |(1 — v^— 3) in Theorem 3, then, by (2.7), we 
obtain the following result. 
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Corollary 22. For all positive integers n and k, we have 



0<i,j< 



J>0 



i + j 
'£ + k 



n = 2 /cm - /c + 1, 
(-l) fcni n = 2km, 
n ^ 0,/c + 1 (mod 2k), 



while for k = we have 



det IE V/ 

0<i,j<n-l \ ^ \ t,t 



= 2 



n-1 



The specialisation x = y = 1 in Theorem 3 yields the result in Corollary 19 a second 
time. 

At last, we consider the corresponding specialisations of Theorem 4. If we set x = —y = 
•\/— T there, then, using (2.5) and Lemma 5, we obtain Corollary 20 again, but also the 
additional determinant evaluation below. 

Corollary 23. For all positive integers n and k > 1, we have 



det 

0<i,j<n-l 



2i + 2j + 4 
i+j+k+2 



= < 



n = 2nik, 

(_l)"ifc+( fe f) n = 2mk-k-l, 

2 (_ 1 )n 1 fc+( fc + 1 ) ( n + jfc) n = 2ni k - k, 

2(-l) nifc+fe (n+ 1) n = 2mfc-l, 
10 0,/c- l,k,2k- 1 (mod 2/c), 



(7.4) 



while for k = we have 



det (Y 2 ' + 2 ^ 4 



2 n (2n + l). 



Remark. The formula in (7.4) is also valid for k = 1. Explicitly, we have 



0<i,j<n-l V. V * + J + 3 



(-l) ni n = 2m, 

(-i) ni+1 4m w = 2m-i, 



Also here, Lemma 6 hints at a further determinant evaluation. We formulate it in the 
conjecture below. 
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Conjecture 24. For all positive integers n and k > 2, we have 



det 



2i + 2j + 3 



0<M<n-l \\i + j + k + 1 



= < 



r 2m + 1 

(-l) fc+1 (4m) 

(-l)(*)(4m) 



n = (2k — l)ni, 
n=(2k- l)m - 1, 

n = (2Jfe - l)m - fc + 1, (7.5) 



(_l)( fe 2 1 )(2n 1 - 1) n = (2fc - l)n t - fc, 



I 



while for k = 0, 1 we have 



det 



2z + 2j + 3 



0<i,j<n-l \ \Z + j + k + 1 



otherwise, 



= 2n+ 1. 



Remark. We believe that this conjecture can be proved in a similar way as Theorem 21 
above; that is, one would first transform the determinant via 



det 



2i + 2 j + 3 



0<i,j<n-l \ \i + j + k + 1 



det 

2 0<i,j<n-l 



2j + 3 
j + k - i + 1 



+ 



2j + 3 
j+k+i+1 



and then proceed in the spirit of the proof of Theorem 11. However, we did not try to 
work this out. We should point out that, by Lemma 6, the only unproven part in (7.5) 
concerns the signs. 

If we specialise x = |(1 + \J — 3) and y = |(1 — \/— 3) in Theorem 4, then, by (2.7), we 
obtain the following result. 

Corollary 25. For all positive integers n and k > 2, we have 



det 

0<i,j<n- 




(-i)0"» +1 ) 
(-i)Oi') 

(_i) fcn i+(T) 

3(_l)fc(»i+i)+L(fc+i)/6J 

3(_l)fc(ni + l)+Lfe/3J 
2 (_l)fcni+l 

2 (_l)fc«i + (a) + l 
3(_l)fc(n 1 + l)+L(fc+4)/6j n 
3(_l)fcni + LA:/3j+l 
(_l)fe(ni + l) 
(_ 1 )fen 1 + ( fc + 1 ) 

otherwise. 



kni and k = (mod 6), 
fcni and = 3 (mod 12), 
kn\ and k = 9 (mod 12), 



6fcni — 5k and 3\ k, 
6/cni — 5k + 1 and 3 \ k, 
6kn\ — 4/c — 1 and 3 \ k, 
6/cni — 4k and 3 f fc, 

6/cni — 3/c and 3 f /c, 
6/cni — 3/c + 1 and 3 f fc, 
6fcm - 2fc - 1 and 3 \ k, 
6kni — 2k and 3 \ k, 

6kni — k and 3 \ k, 
6kni and 3 \ k, 
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while for k = 1 we have 



det \y 



and for /c = we have 




0<i,j< 



£>0 




' 1 n = 0,l,4,5 (mod 12), 

2 re = 2,3 (mod 12), 

-1 re = 6,7,10, 11 (mod 12), 

{ -2 re = 8,9 (mod 12), 

(-g)^- 1 n = 3tii-2, 
2(_8)^- 1 re = 3rei-l, 
(-8) ni re = 3rei. 



Finally, the specialisation x = y = 1 in Theorem 4 yields the result in Corollary 20 a 
second time. 

Obviously, we could have also performed analogous specialisations in Theorems 8-11, 
thus obtaining even more determinant evaluations. For the sake of brevity, we mention 
just one of these. It is the special case x = y = 1 of Theorem 8. 

Corollary 26. For all positive integers n and non-negative integers k, we have 

0<i,j<n-l VVJ + fc - V VJ+ /c + z + 2 

_ / (-l)^m^L^J n = m(fc + l), 

7i ^ (mod fe + 1). 



8. Concluding remarks and questions. We close our article by some comments on 
the results that we have obtained, and by posing some open questions. 

8.1. IS THERE A CONNECTION TO SYMPLECTIC AND ORTHOGONAL CHARACTERS? 

Given a partition A = (Ai, A2, . . . , A n ) (i.e., a non-increasing sequence of non-negative 
integers), the (irreducible) symplectic character sp x (xi, x 2 , • • • , x n ) can be defined by (see 
[8, Prop. 24.22]) 

sp x (x 1 ,x 2 ,...,x n ) 

= \^ e t (h\ i -t+j(xf\x 2 t \...,x± 1 )+h Xi -i- j+ 2(xf 1 ,xf 1 ,...,x± 1 )) , (8.1) 

where, for m > 1, h m (y 1 ,y 2 , . . . ,yjv) := X)i<i 1 <...<j m <jv '"Vim is the TO - th complete 
homogeneous symmetric function in the variables y±, y 2 , ■ ■ ■ , yjv, ^o(yi) Vi-, • ■ ■ > yjv) := 1 5 
and h m (xf 1 , x^ 1 , . . . , a^ 1 ) is short for h m (xi, x^ 1 , x 2 , x^ 1 , ■ ■ ■ , x n , x~ x ). It can as well be 
written alternatively in the form (see [8, Cor. 24.24]) 



sp x (x!,x 2 



, . . . , x n 



= ^ de ^ {z\>-t+ 3 {xt l ,x± l ,...,xt l ) -e A /_ i _ J -(xf 1 ,x^ 1 ,...,xJ 1 )) , (8.2) 
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where, for m > 1, e m (y 1 ,y 2 , . . . ,y N ) ■= Y^ik^k-k^kn Vh ' ' ' Vim is the TO " th elemen- 
tary symmetric function in the variables y±, y 2 , ■ ■ ■ , eo(yi, y 2 , • • • , 2/tv) := 1, A' denotes 
the partition conjugate to A, and where we use an analogous convention for the short 
form e^xf 1 , xf 1 , . . . , x^ 1 )- On the other hand, the (irreducible) odd special orthogonal 
character so\(xi, x 2 , ■ ■ ■ , x n ) can be defined by (see [8, Prop. 24.46]) 

so\(x 1 ,x 2 , ■■■,x n ) 

= det (hxi-i+jixf 1 ^? 1 ,...^^ 1 ,!) - hx^t-jixf 1 ,xf x , . . . , x^ 1 ,1)) , (8.3) 

l<i, J<n 

where h rn (xf 1 ,X2 1 , • • • , x^ 1 , 1) is short for h m {x\, x^ 1 , x 2 , x 2 x , . . . , x n , x~ x , 1). It can as 
well be written alternatively in the form (see [8, Cor. 24.35]) 

sox(x 1 ,x 2 ,...,x n ) 

= \ 1K ff <Xi ( e K^+j( x t^ xf\...,xt\l) + ex>-i- j+2 (xf\xf\ . . . , x* 1 , 1)) , (8.4) 

with an analogous convention how to read e m (xf 1 , xf 1 , 

If one now compares the right-hand sides of (8.2) and (8.3) with the determinants in 
Theorems 8 and 9, respectively the right-hand sides of (8.1) and (8.4) with the determinants 
in Theorems 10 and 11, and if one recalls that (8.1)-(8.4) have been interpreted in [7] in 
terms of generating functions for certain families of non-intersecting lattice paths, then 
one observes striking similarities. One is led to think that one should be able to specialise 
the partition A and the variables x±, x 2 , . . . , x n appropriately so that the determinants in 
Theorems 8-11 are obtained (at least for t = 1). However, we were not able to make this 
speculation concrete. 

8.2. A combinatorial derivation of (4.4) and (4.5)? The determinantal relations 
(4.2) and (4.3) were derived by combinatorial means, making appeal to the Lindstrom- 
Gessel-Viennot theorem presented here in Theorem 7. We could also have derived these 
relations by some row manipulations, but we believe that the combinatorial argument is 
much more illuminating. On the other hand, the determinantal relations (4.4) and (4.5) 
were derived by row manipulations. This leads naturally to the question whether there 
are also combinatorial explanations for (4.4) and (4.5)? Indeed, the determinants on the 
left-hand side can be combinatorially interpreted as generating functions for families of 
non-intersecting lattice paths by using again Theorem 7. Moreover, there is also a combi- 
natorial model available for the right-hand side determinants, which would interpret them 
as generating functions for families of non-intersecting paths where, in addition, reflections 
of paths do also not intersect other paths (cf. [7, Sec. 7] for more detailed explanations 
on this model). However, we were not able to use these combinatorial interpretations to 
develop a combinatorial understanding of (4.4) and (4.5). 

8.3. Determinant evaluations of Egecioglu, Redmond and Ryavec. In [5, 6], 
Egecioglu, Redmond and Ryavec go in a direction somewhat "orthogonal" to ours, in that 
they consider the Hankel determinants 

det f(2i + 2j + k\\ 

0<i,j<n-l\\ i+j J J 
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(among others). This should be compared to the determinants in Corollaries 19, 20 and 23. 
Egecioglu, Redmond and Ryavec develop a complex method based on differential equations 
for polynomial generalisations of such determinants, which enables them to prove closed 
form evaluations in the cases k = 0, 1, . . . , 4. However, if k > 4, there do not seem to be 
"nice" formulae for these determinants, as opposed to our families of determinants. On 
the other hand, Egecioglu, Redmond and Ryavec conjecture (see [6, Sec. 11]) that also 
their determinants follow a modular pattern, depending on n and k, in general. Although 
there is only marginal overlap between their results and ours, it is still possible that there 
is a unifying picture for both sets of results (and conjectures) lurking behind. 
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Abstract. We evaluate four families of determinants of matrices, where the entries are 
sums or differences of generating functions for paths consisting of up-steps, down-steps and 
level steps. By specialisation, these determinant evaluations have numerous corollaries. In 
particular, they cover numerous determinant evaluations of combinatorial numbers — most 
notably of Catalan, ballot, and of Motzkin numbers — that appeared previously in the 
literature. 



1. Introduction. Determinants (and Hankel determinants in particular) of path 
counting numbers (respectively, more generally, of path generating functions) appear fre- 
quently in the literature. The reason of this ubiquity is two-fold: first, via the theory of 
non-intersecting lattice paths (cf. [9, 10, 19]), such determinants represent the solution to 
counting problems of combinatorial, probabilistic, or algebraic origin (see e.g. [3, 11, 12, 15, 
16, 19] and the references contained therein). Second, it turns out that such determinants 
can be often evaluated into attractive, compact closed formulae. This latter theme will be 
the underlying theme of the present paper. 

(Hankel) Determinant evaluations such as 

det (C i+j ) = l, (1.1) 

0<.i,j<n — 1 

det (C i+i+1 ) = l, (1.2) 

0<i,j<n— 1 

det (C i+j+2 )=n + l, (1.3) 

0<i,j<n— 1 
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where C n = —ty ( n ) is the n-th Catalan number, and 

" n+l V n / ' 

det (M <+i ) = l, (1.4) 

0<i,j<n — 1 

{(_l)»/3 if 72 = (mod 3), 

(_l)(n-l)/3 tf „=! ( mod3 ) 7 (1.5) 

if n = 2 (mod 3), 

where M n = X]!=o 2 ~' (2I) fcTT ( 2 fcO * s ^ e n ~th Motzkin number, belong to the folklore of (or- 
thogonal polynomials) literature (cf. e.g. [20, 1]). In our paper, we shall consider common 
weighted generalisations of these determinant evaluations. 

It is well-known (cf. [18, Exercises 6.19 and 6.38]) that C n counts the number of lattice 
paths from (0, 0) to (2n, 0) consisting of up-steps (1, 1) and down-steps (1, —1), which never 
run below the x-axis (see Figure l.a for an example with n = 4), and that M n counts the 
number of lattice paths from (0, 0) to (n, 0) consisting of up-steps (1, 1), level steps (1, 0), 
and down-steps (1,-1), which never run below the x-axis (see Figure l.b for an example 
with n = 11). Our weighted generalisations will feature different weights for the three 
types of steps in such paths. 




a. A Catalan path b. A Motzkin path 

Figure 1 



Let us define V n (l,k) as the generating function J2 P w(P), where P runs over all paths 
from (0, /) to (n, k) consisting of steps from {(1, 0), (1, 1), (1, —1)} (for the sake of simplicity, 
such paths will in the sequel be referred to as three-step paths), and where w(P) is the 
product of all weights of the steps of P, where the weights of the steps are defined by 
w((l,0)) = x + y, w((l,l)) = 1, and w((l,— 1)) = xy. Furthermore, let V^(l,k) be the 
analogous generating function J2p w (P)i where P runs over the subset of the set of the 
above three-step paths which never run below the x-axis. It should be observed that our 
choice of edge weights essentially amounts to giving independent weights to the three kinds 
of steps of the paths. The somewhat unusual parametrisation that we have chosen here 
will turn out to be useful in presenting our results in more compact forms than would be 
possible when using a more straightforward parametrisation. 

Clearly, if we specialise x = —y = \f—l (in which case x + y = and xy = 1, that 
is, paths consisting entirely of up- and down-steps are weighted by 1, while all other 
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paths acquire vanishing weight), then 7^(0,0) reduces to C n . More generally, for this 
specialisation of x and y, the numbers P+(0,A;) are known as ballot numbers. On the 
other hand, if we specialise x = ^(1 + \T~ 3), y = |(1 — v^— 3) (in which case we have 
x + y = xy = 1, that is, all three kinds of steps are weighted by 1), then P^~(0, 0) reduces 
to M n . A third kind of specialisation that we shall make use of, which is less intuitive, 
is x = y = 1. In this case, up- and down-steps are weighted by 1, while level steps are 
weighted by 2. It is not difficult to see (by either using (2.4) below, or by combinatorial 
reasoning: each up-step and each down-step is doubled, while level steps are replaced by 
either an up-step followed by a down-step or by a down-step followed by an up-step) that, 
for this specialisation of x and y, we have V+(0, 0) = C n+ i and V n (l, k) = { n+ ^_ t )- 
We present our results generalising (1.1)— (1.5) in the two theorems below. 

Theorem 1. For all positive integers n and non-negative integers k, we have 

det (^(0, fc )) = ((- 1 »'" ( ' r) ^ (t+1,,(7) » = «!(*+!). (1 . 6) 
o<*,j<n-i v " n^O (mod fc + 1). 

Theorem 2. For all positive integers n and non-negative integers k, we have 

(_i)-i( fc r)+(2)( xy )(fc+i) 2 (7)+-iMfc+i) 



0< 



(fc+l)(„ 1+ l)_ (fe+l)(„ 1+ l) 

yk+i-Zk+i n = m(k + l) + k, 

n ^ 0, k (mod k + 1). 



(1.7) 



n + 1 _ 



Remark. If k = 0, the formulae in Theorems 1 and 2 have to be read according to the 
convention that only the first line on the right-hand sides of (1.6) and (1.7) applies; that 
is, 

det (V+ +j (0,0)) = (xyp) 

0<i,J<n— 1 J 

and 

^l^ 1 ') = y- X 

For x = —y = \J —\ and /c = 0, by the factorisation of determinants of "checkerboard 
matrices" given in Lemma 5 in Section 3, Theorem 1 implies both (1.1) and (1.2). More- 
over, if we set x = y = 1, then Theorems 1 and 2 reduce to (1.2) and (1.3), respectively. 
On the other hand, if we specialise x = |(1 + \/— 3), y = |(1 — v^— 3), then Theorems 1 
and 2 reduce to (1.4) and (1.5), respectively. We list further interesting special cases of 
the above two theorems in Section 7. 

We show furthermore that the analogous Hankel determinants, where the "restricted" 
path generating functions V^_A0, k), respectively Pj : ! fJ _|_ 1 (0, k), are replaced by their "un- 
restricted" counterparts, have as well compact evaluations. 
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Theorem 3. For all positive integers n and k, we have 



(-l) feni + UJ ( xl/ )fc(ni-l)(2fcrn-*+l) n = - k + 1, 

det (V i+j (0,k)) = { (_i)*ni( \fcm(2fcm-fc-i) ra = 2fcrai, 

i,j<n—l I 

n ^ 0,fc + 1 (mod 2fc), 

(1.8) 

whiie for fc = we have 



0<i,j<7 



det (P i+i (0,0)) = 2»- 1 (xy)(5). 

0<i,j<n — 1 



(1.9) 



Remarks. (1) If k = 1, the first two cases on the right-hand side of (1.8) coincide, so 
that we have 

/ (-l)^(^) 2ni(ni - 1} n = 2m, 
det (7> i+i (0,l)) = 4 
o<i,j<n-i ^0 n odd. 

(2) By Formula (2.2), the determinant evaluation in Theorem 3 also implies a formula 
for negative k. We omit its explicit statement for the sake of brevity. 

Theorem 4. For all positive integers n and integers k > 2, we have 
det (V i+j+ i(0,k)) 

0<i,J<n— 1 



= < 



{ (-l) k ^-V-Hxy) k ^ 2k ^- k -V+ k P n - k+2 , k (x,y) 

(_ 1 )^ 1 + ( fc r)( ;ry )fe(n 1 -l)(2/cn 1 - fe -l)p n _ M(;r)2/) 



n = 2/cni — 1, 
n = 2/cni — + 1, 



(_ 1 )fcni( xy )fcn 1 (2fcm-fc-l)p njfc ( a . )y ) 




where 



x m+k +(-iy 



i / k m-\-k 



PmM x ^y) 



n = 2kn\ — k, 
n = 2kni, 
n^0,k,k+l,2k-l (mod 2k), 

(1.10) 



if | m, 



(x fe '-™ l / fe J+ fe -|-(_i)L rn / fe Jy fe L rn / fe J+ fe ^ x m_fe L rn / fe J-|-(—i)L rn / fe J y m ~ k l m / k i ) 

n-; u II K f 771, 



while for k = 1 we have 



(-1)" 1 (xy) 2 " 1 ^" 1 ) * n+1 +(-t) n y n+1 ra = 2 ni, 



det (P i+7 -+i(0,l))= < ' ' * , (1.11) 

0<ij<»-l +'+^'" I (-1)^ + 1(^)2(^-1)^ H^lglV n = 2ni _ 1? 



and for k = we have 



det (V i+j+1 (0,0)) = 2 n -\xy)(>)(x n + y n ). (1.12) 

0<i,j<n— 1 

Remarks. (1) Again, by Formula (2.2), the determinant evaluations in Theorem 4 also 
imply formulae for negative k. We omit their explicit statement for the sake of brevity. 

(2) Inspection of those values of n in (1.10) which lead to non-zero determinants shows 
that it suffices to use the following, restricted, definition for P mj k(x,y): 



'm,k 

rpj — if k \m and m/k is even, 

(x fc L m / fc J + k —y k L m / k i +k \ ( x m — k \_m/k\ _y-m — k [m/k] \ 

x k + y k if f m and \m/k\ is odd. 

(3) For a > 1, computer calculations show that the evaluations of the "higher order" 
Hankel determinants 

det (V+ +J+ J0,k)) and det (V i+j+a (0,k)) 

0<i,j<n — l J 0<t,j<n—l 

become increasingly unwieldy. Presumably it would be still possible to work out, and 
subsequently prove, the corresponding evaluations for a = 2, say. However, we did not 
actually try this. In any case, we doubt that there is a reasonable formula for generic a. 

(4) While, usually, Hankel determinants are intimately related to orthogonal polynomi- 
als (cf. e.g. [13, Sec. 2.7] and [14, Sec. 5.4]), it does not seem to be the case here (except 
for k = and k = 1, where the determinants in Theorems 1-4 are related to Chebyshev 
polynomials), since the results in Theorems 1-4 follow modular patterns with a frequent 
appearance of zeroes, something which is not allowed in the theory of orthogonal polyno- 
mials. 

(5) A similar remark applies to applicability of available computer packages: the evalu- 
ations of the determinants that we consider in this paper are certainly not amenable to the 
condensation method (cf. [13, Sec. 2.3]), and therefore the package DODGSON by Amde- 
berhan and Zeilberger [2] will not be useful here. Zeilberger's package DET [21] (which is 
based on recurrence methods) can do (7.2), but it must necessarily fail if the results follow 
modular patterns, which is the case for our determinants if k is not or 1. It is conceivable 
that Zeilberger's algorithmic approach in [21] can be extended, respectively adapted, to 
cover also patterns modulo m, say, for a fixed m. However, such an extension could still 
not treat any of the corollaries in Section 7 for generic k, it could only give hints towards 
a general proof. An additional new idea is required to be able to attack the determinant 
identities of our paper in complete generality by algorithmic methods. 

It should also be pointed out that the determinants in Theorems 1-4, 8-11 cause yet 
another problem when attacked by computer packages: these are determinants the entries 
of which are polynomials in two, respectively in three variables. This slows down com- 
putations considerably, up to the effect that it may be impossible to carry them out by 
current computer technology. 
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The purpose of the next two sections is to collect preliminary results on our three-step 
paths and on determinants of "checkerboard matrices," respectively. We then show in Sec- 
tion 4, that, by the Lindstrom-Gessel-Viennot theorem, the determinants in Theorems 1 
and 2 have natural combinatorial interpretations in terms of non-intersecting lattice paths. 
In particular, using non-intersecting lattice paths, we reduce the determinants in (1.6) and 
(1.7) to determinants of a similar, but different kind (see (4.2) and (4.3)). These latter 
determinants turn out to be special cases of a more general family of determinants which 
we evaluate in Theorems 8 and 9 in Section 5. In this sense, these two theorems are the 
first two main results of our article. Likewise, we show in Section 4 that the determi- 
nants in Theorems 3 and 4 are equal to determinants that are of a very similar form as 
those in (4.2) and (4.3) (see (4.4) and (4.5)). The second set of main results then consists 
of Theorems 10 and 11 in Section 6, in which we evaluate two further families of deter- 
minants, which generalise (4.4) and (4.5). Corollaries of our main results are collected 
in Section 7. We conclude our article by some comments and questions (see Section 8). 
The most intriguing perhaps is the speculative question on a potential relation between 
our determinants in Theorems 8-11 and Jacobi-Trudi-type formulae for symplectic and 
orthogonal characters. 

2. Some facts about three-step paths. In order to prepare for the proofs of our 
theorems, we collect some standard facts about our three-step paths. 
By definition of our path generating functions, we have 

V n (l,k) = V n (0,k-l) (2.1) 

and 

V n (0,k) = (xy)- k V n {0,-k). (2.2) 

We shall use simple facts such as P n (0, k) = for n < k and P n (0,n) = 1 without further 
reference frequently in the article. 

The reflection principle (see e.g. [4, p. 22]) allows us to express the generating functions 
V^(l, k) for restricted paths in terms of the generating functions V n (l, k) for unrestricted 
paths, namely by 

V+(l, k) = V n (l, k) - (xy) l+1 V n (-l - 2, k). (2.3) 

By using elementary combinatorial reasoning, the path generating functions V n (0,k) can 
be expressed in the form 

=<*°>*-'(i+f Ri+f)". ( 2 - 4 > 

where (z m ) f(z) denotes the coefficient of z m in the formal Laurent series f(z). From (2.4), 
it is easy to derive the explicit formulae 



n-2£-fc/ „ ,\i 



(xy) 1 



e>o 

^u)\n-k-£ 



x l y n k e , 



6 



where 



n 

fei, k 2 



k 1 \k 2 \(n-k 1 -k 2 )\ 



is a trinomial coefficient. Via (2.1) and (2.3), they imply explicit formulae for V n (l, k) and 
V+(l,k). 

For later use, we record the specialisations that were essentially already discussed in the 
Introduction: with u denoting a primitive sixth root of unity, we have 



V n (l,k) 
K(l,k) 



= X{n + l + keyen) {l(n + k-l)) 



x=-y= 



V n {l,k) 

Kim 



n 

l,£ + k-l 



V n (l,k) 
K(l,k) 



x=y=l 



x=y=l 



x(n + I + k even) 

i>o v "' " 1 ' 
^\\£J + k-l 

£>0 v v ' 

2n 
n + k — I 

2n 
n + k — I 



n 



n 



\(n + k-l)J \±(n + k + l + 2) 



n 



iJ + k + l + 2 



2n 

n + k + 1 + 2l' 



(2.5) 

(2.6) 
(2.7) 

(2.8) 

(2.9) 
(2.10) 



where x(^4) = 1 if A is true and x(*4.)=0 otherwise. 

3. Determinants of "checkerboard" matrices. By (2.5) and (2.6), if we specialise 
x = —y = v^—T in the determinants in Theorems 1 or 2, then we obtain matrices in which 
every other entry vanishes; more precisely, either the entries for which the sum of the row 
index and the columnn index is even vanish, or the entries for which the sum of the row 
index and the columnn index is odd vanish. The next two lemmas record the well-known 
(and easy to prove) factorisations of the determinants of such "checkerboard" matrices. 

Lemma 5. Let M = (Mj )J ) <i,j< n -i be a matrix for which Mij = whenever i + j is 
odd. Then 

det (M itj ) = det {M 2i , 2j ) ■ det (M 2i+lj2j+1 ). (3.1) 

0<i,j<n-l V ,J/ 0<i,j<L(n-l)/2j V ' 0<i,j< |_(n-2)/2J V J ' 

Lemma 6. Let M = (-^i,j)o<i,j<n-i be a matrix for which Mij = whenever i + j is 
even. Then 



det (Mij) 

0<i,J<n— 1 

det <i,j<( n - 2 )/2 (Af 2 i + i,2j) • det <i,j<( n _2)/2 {M 2i , 2j+ i) if n is even, 







if n is odd. 



(3.2) 
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The point here is that, in particular, if we are in the case of Lemma 5, the knowledge of 
the determinants on the left-hand side of (3.1) suffices to recursively calculate the values of 
the determinants on the right-hand side of (3.1). The same cannot be done in the situation 
of Lemma 6 since every other determinant vanishes. The only exception occurs if M is a 
symmetric matrix. In that case, the two determinants on the right-hand side of (3.2) in the 
case where n is even are equal to each other. We may therefore solve for them. However, 
then the question of what the correct sign is remains, since we have to take a square root. 
Nevertheless, if there should be a "nice" formula for the determinant on the left-hand side 
of (3.2), then one expects that there are also "nice" formulae for the determinants on the 
right-hand side of (3.2). 

4. Non-intersecting lattice paths. The purpose of this section is to explain how 
the determinants in Theorems 1 and 2 can be combinatorially interpreted in terms of non- 
intersecting lattice paths, and to use this interpretation to transform them into different 
determinants, generalisations thereof will subsequently be evaluated in the next section. 

First, we recall the Lindstrom-Gessel-Viennot theorem on non-intersecting lattice 
paths, specialised to our context of three-step paths. A family (P , Pi, ... , P n -i) of three- 
step paths Pi, % = 0, 1, . . . , n — 1, is called non-intersecting, if no two paths share a lattice 
point. The reader should be well aware at this point that, in our context, this notion has 
to be taken with care since this definition does allow that two paths cross each other in 
non-lattice points. See Figure 2 for examples. In the figure, the left half shows a pair of 
non-intersecting paths, while the two paths shown in the right half (regardless how we 
read them) share one (!) vertex (marked by a circle in the figure), and hence they are not 
non-intersecting. 



Let us now fix a sublattice L of the plane integer lattice Z 2 . For our purposes, L will 
be either all of Z 2 or the upper half-plane including the x-axis. Given lattice points A 
and E, we write ~P(A — > E) for the set of three-step paths from A to E that stay in L. 
More generally, given n-tuples A = (A , Ai, . . . , A n _i) and E = (E , Ei, . . . , E n _i) of 
lattice points, we write P(A — > E) for the set of families (Pq, Pi, ... , P n -i) of three-step 
paths that stay in L, where path Pi runs from Ai to Ei, i = 0, 1, . . . , n — 1, and we write 
P nonmt (A — > E) for the subset of P(A — > E) of non-intersecting path families. In order 
to not overload notation, we do not make the dependence on L explicit in the symbols 
P(A -> E), etc. 




a. Non-intersecting (!) paths 



b. Two paths that intersect 



Figure 2 
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We extend the path weight w(.) of the Introduction to path families by 

n-1 

w((P ,P 1 ,...,P n - 1 )) := HwiPi). 

Finally, given a set M with weight function w, we write GY{M.;w) for the generating 
function ^ xeM w{x). 

We are now in the position to state the Lindstrom-Gessel-Viennot theorem. There, the 
symbol S n denotes the group of permutations of {0, 1, ... , n — 1}, and, given a permutation 
a e S n , we write E CT for (E a ^,E a ^ 2 ), • • • , E a ^). 

Theorem 7 ([17, Lemma 1], [10, Theorem 1]). Let L be a fixed sublattice of I?. 
For all positive integers n and n-tuples A = (Ao, A±, . . . , A n -i), E = (Eq, Ei, . . . , E n -\) 
of lattice points, we have 



det (GF(P(^ = ^ (sgna) • GF(P nonint (A E CT );«;). (4.1) 

0<i,J<n— 1 ^ — ' 

If we specialise the above theorem to L being the upper half-plane, A, = (— i, 0) and 
= (i,k), i = 0, 1, ... ,n — 1, then we see that the determinant in Theorem 1 can be 
interpreted in terms of non-intersecting lattice paths. More precisely, with the above 
choice of L, of the Aj's, of the E'j's, and of the weight w( . ) introduced in the Introduction, 
we have 

det (V+ +j (0,k))= ^(sgna)-GF(P nonint (A^ E a );w). 

0<i,j<n—l * — ' 

o-es n 




a. A family of non-intersecting paths b. Omitting the superfluous initial portions 



Figure 3 

Now, if we consider a family (Pcb Pii ■ ■ ■ i Pn-i) of paths in p nonmt (A — > E<j) that occurs 
on the right-hand side (see Figure 3. a for an example with n = 5, k = 3, and a = 34201), 
then we see that the first % steps of Pi, % = 0, 1, . . . , n — 1, must all be up-steps since the 
path family is non-intersecting. Therefore we may equally well omit these steps. Thereby, 
we obtain again a family of non-intersecting paths, say (Pq, P[, . . . , -P^_i), where P[ runs 
from A\ = (0,i) to E a ^y (Figure 3.b shows the family of non-intersecting paths that is 
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obtained in this way from the path family in Figure 3. a). Reading Theorem 7 in the other 
direction, this argument implies the equality 

An analogous argument establishes the equality 

0< de < t AKi + i^k))= ^ (r} +1 (i,k)). (4.3) 

0<i,j<.n — 1 J 0<.i,j<n—l J 

The determinants on the right-hand sides of (4.2) and (4.3) will be evaluated in the next 
section in Theorems 8 and 9, respectively, thereby establishing Theorems 1 and 2. 

As we announced in the Introduction, also the determinants in Theorems 3 and 4 can 
be shown to equal different determinants, which are very close to the determinants in (4.2) 
and (4.3). We start with the determinant in (1.8). By cutting paths after i steps, it is easy 
to see that the equation 

i 

V i+j (0,k)= ^ViMVj&k) 
e=-i 

holds. We substitute this in the determinant in (1.8), to obtain 
n. d ^ , ( £Pi(0,*)W*) 

0<^<n-l 

= det ( Vi(0, 0)Vj(0, k) + Y Vi(0, £)Vj{e, k) + Y Vi{0,£)Vj{e,k) 

0<i,j<n—l \ ' ' 

V e=i 



det [V i (0,0)V j (0,k) + J2'Pi(0J)(V j (e,k) + (xyYv j (-e,k)) , 
\ 1=1 J 

where we used (2.2) to arrive at the last line. Here, empty sums must be understood as 
0, so that the entry in row and column j is equal to Vj(0,k). We now use row to 
eliminate the term Vi(0, 0)Vj(0, k) in rows i = 1, 2, . . . , n — 1. Thereby, the entry in row 1 
and column j becomes 

Vi(0, 1) k) + xyVj(-l, k)) = Vj(l, k) + xyVj(-l, k). 

Hence, row 1 can be used to eliminate the terms for I = 1 in the sums over I in rows 
1,2 n— 1. Etc. At the end, we obtain that 



det (7^(0, k)) = \ det (^(z, k) + (xy^-i, k)) . (4.4) 

0<i,j<n— 1 Z 0<«,j<n— 1 

(The reader should note that the fraction | comes from the fact that, written in the above 
form, in the determinant on the right-hand side the entry in row and column j is 2Vj(0, k) 
instead of Vj(0, k).) 

An analogous argument establishes the equality 

det (V i+j+1 (0,k)) = l det (V J+1 (i,k) + (xyyV J+1 (-i,k)). (4.5) 

0<i,j<n — 1 Z 0<i,j<n— 1 

The determinants on the right-hand sides of (4.4) and (4.5) will be evaluated in Section 6 
in Theorems 10 and 11, respectively, thereby establishing Theorems 3 and 4. 
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5. Main theorems, I. In Theorems 8 and 9 below, we evaluate two families of 
determinants in which the entries are (essentially) differences of path generating functions. 
By (2.3), (4.2), and (4.3), the special case t = 1 of these two theorems implies Theorems 1 
and 2, respectively. 

Theorem 8. For all positive integers n and non-negative integers k, we have 
det (V J (i,k)-t(xyY +1 V J (-i-2,k)) 

0<i,J<n— 1 

(.^-im^L^J^^+D 2 ^ 1 ) n = ni (k+l), (51) 
n^O (modfc+l), 

while for k = — 1 we have 

det (V 3 {i,-l)-t{xyy +1 V 3 {-i-2,-l))=Q. (5.2) 

0<i,j<n — 1 



Remarks. (1) If k = 0, the formula in Theorem 8 has to be read according to the 
convention that only the first line on the right-hand side of (5.1) applies; that is, 

det (V j (i,0)-t(x y y+ 1 V j (-i-2,0)) = (xyp). (5.3) 

0<i,j<n — 1 



(2) By Formula (2.2), the determinant evaluation in Theorem 8 also implies a formula 
for negative k < — 1. More precisely, using as well (2.1), we have 

Vj(i, -k) - t(x y y +1 Vj(-i - 2, —k) = Vj(0, -i - k) - t(xyy +1 Vj(0, i + 2-k) 

= (xyY^VjiO.i + k) -t(xy) k - 1 V j (0,k-i-2) 

= -tixyf- 1 (V d (i, k - 2) - t-^xyY+'Vji-i - 2, k - 2)) . 

(5.4) 

Aside from some trivial factors, the expression in the last line is again in the form as the 
expression for the matrix element of the determinant on the left-hand side of (5.1). We 
omit the explicit statement of the resulting formula. 

Proof. If k = — 1, then the matrix 

(Pi(i, k) - tixyY+'Vji-i - 2, fc)) < 4> ^ n _ x , (5.5) 

of which we want to compute the determinant, is upper triangular with zeroes on the main 
diagonal. Hence, its determinant vanishes. 

If k = 0, then the matrix (5.5) is upper triangular, and the entry on the main diagonal 
in the i-th row is 

V l ^0) = (xy)\ 

i = 0, 1, . . . , n — 1. The assertion in this case, given explicitly in (5.3), follows immediately. 
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From now on let k > 1. In the matrix (5.5), we replace row (h(2k + 2) + b) by 
h 

t £ - h (xy) {h - £){k+1) ■ (row (£(2k + 2) + b)) 

h 

-Y^t e - h - 1 (xy^ h -^ (k+1)+b+1 ■ (row (£(2k + 2) - b - 2)) (5.6) 



£=Q 



if < b < k- 1, and by 



^V"^^-^^ • (row (£(2/c + 2) + 6)) 



£=0 



-J2t e ~ h ~ 1 (xy)^ h - i ^ k+ ^ +b+1 ■ (row (£(2/c + 2) - 6 - 2)) (5.7) 

if /c + 1 < 6 < 2/c. It is easy to see that this can be achieved by elementary row manipula- 
tions: one starts with the last row, and one works one's way up. (The reader should keep 

in mind that the rows are labelled by 0, 1, 2, ) 

Let first < b < k — 1. In the new matrix, the entry in the j-th column of row 
i = h(2k + 2) + b is equal to 



£=0 



J2 t e - h (xy^ h -^ k+1 ^ ( Vj(£(2k + 2) + 6, k) 

- t(^)^ 2fc+2 ) +b+1 ^(-£(2A; + 2) - b - 2, kfj 
_j2 te _ h _ 1{xy)i h-£)(k+i) + b+i ( Vj (£(2k + 2) - b - 2, k) 

£=1 ^ 

- tixyY^+V-^Vji-i^k + 2) + 6, k) 

h 

^2t l - h {xy) {h - i){k+1) Vj{Q, -£(2k + 2)-b + k) 
h 

- ^ t e ~ h+1 (xy) th+£){k+i)+b+i v . ( 0) e ( 2k + 2 ) + b + k + 2) 

£=0 
h 

- ^^" /l " 1 (^) (/ '" £)(fc+1)+b+1 ^(0, -£{2k + 2) + b + k + 2) 

£=1 
h 

+ J2t i - h (xy) ih+i)ik+1) V J (0J(2k + 2)-b + k), 



£=0 
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where we used (2.1) repeatedly. If we subsequently apply (2.2) to further simplify this 
expression, then we obtain 

h 

1?- h (xy)( h+ M k+1> > +b - k V j (0, £(2k + 2)+b-k) 

h+l 

- t e - h (xy) {h+e){k+1)+b - k Vj(0,£(2k + 2) + b - k) 
h 

- ^~ h_1 (^) (h+£)(fc+1) ~ fc_1 Pj(0, £(2k + 2) - b - k - 2) 

1=1 
h+l 

+ * £ ~ fc ~ 1 (a^/) (/l+£ ~ 1)(fc+1) Pi(0, £{2k + 2) - b - k - 2) 

€=2 

= t- /l (x 2 /) /l(fc+1)+6 - fc P J (0, b-k) - t{xy) {2h+l){k+1)+b - k Vj{Q, (h + l)(2k + 2) + b- k) 

- t- h (xy) h ^ + ^Vj(0, -b + k) + (xy) 2h ( k+ VVj(0, (h + l)(2k + 2) - b - k - 2) 
= -t(xy)( 2/l+1 ^ fc+1 ) +6 - fc P i (0, (/i + l)(2fc + 2) + 6 - k) 

+ (xy) 2Hk+1) Vj(0, h(2k + 2)-b + k) (5.8) 

for the (i, j)-entry of the new matrix, with % = h(2k + 2) + 6, < b < k — 1. An analogous 
calculation yields for the case k + 1 < b < 2k that the entry in the j'-th column of row 
% = h(2k + 2) + b in the new matrix equals 

- tixy^+^+^+^VjiO, (h + l)(2k + 2) + b-k) 

+ t(xy)^ h+1 ^ k+ ^Vj(0, (h + l)(2k + 2)-b + k). 

The reader should recall that we did not change the (i, j)-entry if i = k (mod k + 1), say 
i = H(k + 1) + k, so that these entries are still given by 

Vj(i,k) -t(x y y +1 V J (-i-2,k) 

= (xy^+^VjiO, H(k + 1)) - tixy^+^+^VjiO, (H + 2)(k + 1)), 

which fits nicely with (5.8) if H — 2h. 

In particular, this means that the (i, j)-entry, with % = h(2k + 2) + 6, vanishes in the 
case where < b < k whenever j < h(2k + 2) — b + k, and that it vanishes in the case 
where k + 1 <b <2k + l whenever j < (h + 1) (2k + 2) - b + k. Hence, if n = h(2k + 2) + b 
with 1 < b < k, then row h(2k + 2) consists entirely of zeroes since n — 1 < h(2k + 2) + k. 
Similarly, if n = h(2k + 2) + b with fe+l<6<2fc+l, then row h(2k + 2) + k + 1 consists 
entirely of zeroes since n — 1 < (h + l)(2k + 2) — 1. Consequently, the determinant equals 
zero in the case where n ^ (mod k+1). 

If n = ni(k + 1), then one can transform the matrix which we have obtained by the 
above manipulations into an upper triangular matrix, using the permutation of the rows 



13 



given by 

f h(2k + 2) -b + k 0<b<k, 

i = h(2k + 2) + b^ { , v N / , - - 

v ' \ (h + l)(2k + 2) -b + k k+l<b<2k+l, 

< i < n — 1, or, in simpler terms, 

i = H(k + l) + b^H(k + l) -b + k, < b < k, (5.9) 

< i < n — 1. Reading the entries along the main diagonal of this upper triangular matrix, 
we find 

1,1,. ..,1, 

(xy) k+1 ,t(xy) k+1 ...,t(xy) k+1 , 
(xyf^\{xyf^,...,(xyf^\ 

{xyf^\t{xyf^...Axy? {k+l \ 
(xyr k + 1 \(xyr k + 1 K..,(xyr k + 1 \ 

(xyY ni ~ 1 ^ k+1 \t x< " rbl even - ) (;r?/) < - ni ~ 1 ' )( - A:+1 " ) , . . . , t x ^ ni even - ) (xy) ( - ni ~ 1 - )< ' fc+1 ' ) , 

where, when arranged as above, there are exactly k + 1 entries in each line. The notation 
x( ■ ) that we used in the last line has the same meaning as at the end of Section 2: x(^4) = 1 
if A is true and x(^4)=0 otherwise. The product of these entries is t fc L"i/ 2 J ( 2 1 ), 

which is in agreement with our claim. 

In order to determine the correct sign in front of the expression on the right-hand side 
of (5.1), we must compute the sign of the permutation in (5.9). The number of inversions 
of this permutation is ^-i( fc ^ 1 )- Hence, the sign to be determined is (— l) ni ( 2 ). □ 

Theorem 9. For all positive integers n and non-negative integers k, we have 
det (V J+1 (t,k)-t(xyy +1 V J+1 (-t-2,k)) 

0<i,J<n— 1 

x YTsLo t min { s ' n i- s V( fc+i y n i- s )( fc+1 ) n = n 1 (k+l), 

(_i)-i( fc r)+(2)tfcr^i( xy )(^+i) 2 ( ri 2 1 )+-iMfc+i) 

x E^io t min { s ' n i- s V( fc+i y ni - s )( fc+1 ) n = m(k + 1) + k, 

I n^0,k (mod k+ 1), 

(5.10) 

while for k = — 1 we have 

det -1) - t(xy) i+1 V j+1 (-i - 2, -1)) = (1 - t) n (xyfi 1 ) . (5.11) 

0<i,j<n — 1 
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= < 



Remarks. (1) If k = 0, the first formula in Theorem 9 has to be read according to the 
convention that only the first and second lines (which coincide) on the right-hand side of 
(5.10) apply; that is, 

n 

det (V j+ i(i,0) -t{xyy +1 V J+l {-t - 2,0)) = {xyfi) V t^ s ' n ~^ x s y n ~ s . (5.12) 

0<i,j<n— 1 * — ' 

s=0 

(2) Also here, by Formula (2.2), the determinant evaluation in Theorem 9 also implies 
a formula for negative k < —1. To see this, all one has to do is to replace j by j + 1 in the 
calculation (5.4). We omit the explicit statement of the resulting formula. 

Proof. If k = —1, then the matrix 

(V j+1 (i, k) - t(xyy +1 V J+1 (-t - 2, fc)) <ij<„_i > ( 5 - 13 ) 

of which we want to compute the determinant, is upper triangular and the entry on the 
main diagonal in the i-th row is 

v t+1 (i,-i) = (i-t)(x y y + \ 

i = 0, 1, . . . , n — 1. The assertion (5.11) follows immediately. 

For the remaining cases, we proceed in the same way as in the proof of Theorem 8. Let 
for the moment k > 1. We apply the row operations described in (5.6) and (5.7). In this 
way, we obtain a new matrix, where the (i, j)-entry, with i = h(2k + 2) + 6, of the new 
matrix is given by 

- t(xy) {2h+1)( - k+1)+b - k V J+1 (0, (h + l)(2k + 2)+b- k) 

+ (xy) 2h ^ +1 ^V J+ i (0, h(2k + 2) - b + k) (5.14) 

if < b < k, by 

- t(xyy 2h+1 ^ k+ V +b - k V J+1 (0, (h + l)(2k + 2)+b- k) 

+ t(xy)( 2h+1 K k+1) V J+1 (0, (h + l)(2k + 2)-b + k) (5.15) 

if k + 1 < b < 2k, and by 

(x y y 2h+1)ik+1 ^V J+1 (0, (2h + l)(k + 1)) - t(x y y 2h+2 ^ k+1) V J+l (0, (2h + 3)(k + 1)) (5.16) 

if b = 2k + 1. It should be noted that, if k = 0, the definitions (5.14)-(5.16) of the new 
matrix entries (the case (5.15) being empty) coincide with the original matrix entries for 
k = 0. This allows us to continue with (5.14)-(5.16), assuming k > 0. 

In particular, from our new matrix we can read off that the (i,j)-entry, with i = 
h(2k + 2) + 6, vanishes in the case where < b < k whenever j < h(2k + 2) — b + k — 1, and 
that it vanishes in the case where k + 1 <b< 2k + l whenever j < (h + l)(2k + 2) —b + k — 1. 
Hence, if n = h(2k + 2) + b with 1 < b < k — 1, then row h(2k + 2) consists entirely of 
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zeroes since n - 1 < h(2k + 2) + k-l. Similarly, if n = h(2k + 2) + b with k + 2 <b <2k, 
then row h(2k + 2) + k + 1 consists entirely of zeroes since n — 1 < (h + l)(2k + 2) — 2. 
Consequently, the determinant equals zero in the case where n ^ 0, k (mod + 1). 

Let now n = n\{k + 1). We rearrange the rows of the matrix we have obtained after 
the above manipulations according to the permutation (5.9). This time, we do not obtain 
an upper triangular matrix, but an "almost" upper triangular matrix, by which we mean 
a matrix (M^j) for which Mij = if j < i — 1. We now factor t x<yh odd ) (xy) h ^ k+1 ^ from all 
the entries in rows h(k + 1) + 1, . . . , h(k + 1) + k, and we factor (xy) h ( k+1 ) from the entries 
in the rows h(k + 1), h = 0, 1, . . . , ri\ — 1. This yields an overall factor of 

t^(xyY k+i n n i) (5.17) 

by which we have to multiply the determinant of the remaining matrix in the end. We 
must as well multiply by the sign 

(_l)-i( fe r) (5.18) 

of the permutation (5.9). 

The remaining matrix is the following matrix: its (z, j)-entry, with i = h(k + 1) + b and 
< b < k, is given by (see (5.14)-(5.16)) 

V j+1 (0,h(k + l)+b)-t x ( h even or fe0 ( mod k+1 »(xy) k - b+1 V j+1 (Q, (h+2)(k+l)-b). (5.19) 

We should observe that, for % > 1, the first non-zero entry in row i (which is to be found 
in column i — 1) equals 1. 

In this matrix, we replace the 0-th row by 

m—lk h 

J2(-l) h{k+1)+b Yl 6 ' s ) x s{k+ Vy( h - s){k+ V ■ (row (h(k + 1) + b)) , (5.20) 

h=0 6=0 s=0 

where the coefficients c(/i, 6, s) are given by 

f £min{s+x(h odd),h-s} x b _|_ ^min{s ,h- s+x(h odd)} yb •£ ^ _^ q 

c(h, b,s) = < . r . x 
V > I t mm{s,h-s}^ if 6 = 0. 

Since the coefficient of the 0-th row in the linear combination (5.20) is 1, this does not 
change the value of the determinant. 
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The (0, j)-entry in the new matrix is then given by 



m— l fc h 

J2(-l) h{h+1)+b < h > b > s ) s'<* +1 >y< h -><* +1 > 

h=0 b=0 s=0 

• (V J+1 (0, h(k + 1) + b) - t x[h even or fe0 (mod k+1 »(xy) k - b+1 V J+1 (0, (h + 2)(k + l)- b)) 
m — l h 

— ^ ^2^-l) h (k+l) t rnin{ S ,h-s} x s(k+l)y(h-s)(k+l) 
h=0 s=0 

■ {V j+1 (0, h(k + 1)) - t(xy) k+1 V j+1 (0, (h + 2)(k + 1))) 

(5.21a) 

m — 1 k h 

r s(k+l)„(h-s)(k+l) 



h=0 &=1 s=0 

. f t min{s+ X (h odd),h-s} x b + t min{s,h-s+ X (h °dd)} y 6 W +1 (Q, ^ + !)+&) 
V J (5.21b) 

ni — 1 fc /i 

_ ^ ^^(_ 1 ^(fc+i)+v( fc+1 ) ?/ ( /l - s )( fc+1 ) 

^=0 6=1 s=0 

^min{s+l,/i— s+x(/i even^^fc+l^fc— 6+1 _|_ ^min{s+x(^ even),h-s+l} x k-b+lyk+l^j 

■V j+1 {0,(h + 2)(k + l) -b). (5.21c) 
For the double sum (5.21a), we have 



ni — 1 /i 

y^^_ 1 )h(fc+l)^min{a,/t-a} a .a(fc+l) y (/t-a)(fc+l) 
/i=0 s=0 

• (P J+ i(0, h(k + 1)) - t(xy) fc+1 P J+1 (0, (h + 2)(k + 1))) 

ni-2 h+1 

= ^(-l)( /l+1 )( fc + 1 )t min { s - /l - s+1 > ; r s ( fc+1 )y( /l - s+1 )( fc+1 )^ + i(0, (/* + l)(fc + 1)) 

h=-l s=0 
ni /i 

- ]T ^(_ 1 )(h-l)(*+l) t min{ fl ,h- a +l} a;fl (fc+l) y (h- fl +l)(fc+l)p i+l(0j (/i + !)(/,+ 1)). 
7i=l s=l 



In this difference of double sums, almost everything cancels, the exceptions being the terms 
for h = —1 and for h = in the first double sum, the terms for h > 1 and s = respectively 
s = h + 1 in the first double sum, and the terms for h = ri\ — 1 and for h = n\ in the 
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second double sum. Thus, we obtain the expression 
V j+ i(0, 0) + (-l) fc+1 {x k+1 + y k+1 ) V j+1 (0, k + 1) 



ni-2 



+ J2 (-l)^ + 1 )( fc + 1 ) ( X (fc+D(*+D + y(h+m+^ Vj + l{Qi {h +!)(/,+ 1)) 

h=l 

Hi — 1 

- ^ (-l)( ni - 2 ^ fc+1 )t min ^' ni - s >x s(fc+1) y (ni - s)(fc+1) P J+ i(0,ni(A; + 1)) 

s=l 
ni 

- ^(_l)(ni-l)(fc+l)tmin{ 8) n 1 - fl +l} a . a (fc+l) y (n 1 - 8 +l)(fc+l) 7?j . +i ( 0j ^ + ^ + ^ 
s=l 

m — 1 

= -P,+i(0, 0) + ^ (>(*+!) + ) p j+1 ( , h(k + 1)) 

/i=0 

Til — 1 

_ (_ 1 ^ni(fc+l) t min{ a ,ni- 8 } a . fl (fc+l) 2/ (ni-fl)(fc+l) j y^ n _ i ( 5 _ 2 2) 

s=l 

for the double sum in (5.21a), where we used the fact that j < n = n\{k + 1) to see that 
Pj+i(0, (ni + l)(fc + 1)) = and Vj+i(0,ni(k + 1)) = 5 jjni ( k +i)-i = 5,>-i, where 5 a ,6 
denotes the Kronecker delta. 

On the other hand, by expanding and shifting indices in (5.21b), we obtain the expres- 
sion 

m-2 h+l k 

^2 ^ ^(-l)( h+1 ^ k+ V+ b x s{k+1 ^ +b y( h ~ s+1 ^ k+1) 

h=-l s=0 6=1 

. t min{ S+x (/i e V en),h-s+l} V . +i ^ ^ + ^ + ^ + ^ 

ni — 2 

+ £ S ^2(-l) {h+1){k+1)+b x {s+1){k+1) y {h - s){k+1)+b 

h=-l s=-l 6=1 

. t min{ S + l,/i- S+x (/i even)}p. +i ( 0j ^ + ^ + !) + &) 

(5.23) 

for the triple sum (5.21b), while, by replacing 6 by + 1 — b in (5.21c), we obtain the 
expression 

ni — 1 h k 

_ ^^(-i)( /i + i )( fc + i )- b x ( s + i )( fc + i ) y ( /i - s )( fc + i )+ 6 

/i=0 s=0 6=1 

. t min{ S + l,/i- S+x (/i even)}p. +i (0, (h + l)(k + 1) + b) 

ni — 1 h k 

_ y ^2^2(-iy h + i )( k + i )- b x s ( k + i )+ b y( h - s + i )( k + i ) 

h=0 s=0 6=1 

. t min{s+ x (h even),h-s+l} V . +i ( ^ ^ + ^ + ^ + ft ) 

(5.24) 
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for the triple sum (5.21c). If we add (5.23) and (5.24), then there is again a large amount 
of cancellation, with only the terms for h = —1, for s = —1, and for s = h + 1 in (5.23), 
and the terms for h = ri\ — 1 in (5.24) surviving. However, the terms for h = n\ — 1 in 
(5.24) involve Vj+i(0,ni(k + 1) + b) which vanishes for b > 1 since j < n = n\(k + 1). 
Therefore, the sum of (5.23) and (5.24) equals 



]r(-i)v+^ 6 m+i(M 
b=i 

m-2 k 

+ J2(-V (h+1){k+1)+b (a^ +1 )( fe+1 ) +6 + y (h+i)(k+i)+b^ p. +i(0; {h + 1){k + 1) + b) 

h=0 6=1 

Til — 1 fc 

= J2(-l) Hk+1)+b (x Hk+1)+b + V j+l (0, h(k + 1) + 6). (5.25) 

/i=0 6=1 

In total, by taking the sum of (5.22) and (5.25), we see that the (0,j)-entry in our new 
matrix, given in (5.21), is equal to 

m(k+i)-i 

- V j+ i (0,0)+ Yl (-l) m + 2/ m ) V j+ i (0, m) 

m=0 

ni — 1 

t min { S ,n 1 - S } xS (fc+l) y (n 1 - S )(fc+l)^^_ i _ ^_ 26 ^ 

s=l 

We now claim that 

i+i 

-V s+ i (0, 0) + ^ (-1)™ (z™ + y m ) V j+ i (0, m) = 0. (5.27) 

m=0 

(The reader should keep in mind that n = n\{k + 1).) In order to see this, we appeal to 
(2.4). Thereby, the left-hand side of (5.27) becomes 



+ J2 (-!) m + y m ) z3+1 ~ m (i + - z ) 0+1 i 1 + v - ) 0+1 

m=0 

-< z °)-i(l + i) J (l + 2)' ((-x) s+2 + (-y) i+2 ) 
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establishing the claim. 

We are now in the position to conclude the proof of (5.10) in the case where n = n\ (k+1). 
By using (5.27) in (5.26), we see that the (0,j)-entry in the new matrix is given by 

_ ^mik+l) ^ x n 1 (k+l) +y n 1 (k+l)^ 

m — l 

_ (_l) n i( fc + 1 ) fmin{s,n 1 -s} x s(k+l)y(n 1 -s)(k+l)^^ . n _ x 
8=1 

m 

_ _^_^n 1 (k+l) ^min{s,ni-s} a ,s(fc+l)^(ni-s)(fc+l)^ ^ ^ 
s=0 

In particular, this means that all the entries in row 0, except for the last, vanish. It 
is therefore now easy to compute the determinant of the matrix we have obtained: as 
we observed in the paragraph above (5.17), this matrix is an "almost" upper triangular 
matrix, meaning that it is a matrix (Mij) for which Mij = if j < i — 1. Furthermore 
(cf. the remark after (5.19)), we have M^-i = 1 for i > 1. Now, in addition, all entries in 
row vanish, except for the last, which is equal to 

m 

^min{s,n 1 -s} x s(k+l)y(n 1 -s)(k+l) 

s=0 

Hence, the determinant of the matrix we have obtained equals the above expression times 
the product of the entries M^-i, i > 1 (which is equal to 1), times the sign (— l) n_1 = 
that is, it is equal to 

m 

^^min{s,ni-s} 2 ,s(fc+l)^(ni-s)(A:+l)^ (5.28) 
s=0 

We can now sum up. The row operations at the very beginning and the factorisation of 
powers of t and xy from the rows resulted in a factor (see (5.17) and (5.18)) 

The determinant of the matrix we had obtained after these operations turned out to be 
equal to (5.28). The product of these two expressions is indeed equal to the right-hand 
side of (5.10) in the case where n = n\{k + 1). 

Finally, we treat the case where n = ni(k + 1) + k. In fact, this case can be reduced 
to the previous one. Namely, after one has performed the manipulations described at the 
beginning, after which the new matrix entries are given by (5.14)-(5.16), one is faced with 
a block matrix 

A B 
C 
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where A is exactly the {ri\{k + 1)) x {ri\{k + 1)) matrix that is obtained by applying these 
manipulations in the previous case (that is, in the case where n = ni(/c + l)), and where C 
is a k x k "reflected upper triangular" matrix. (By "reflected upper triangular" , we mean 
a matrix where all entries above the anti-diagonal of the matrix are equal to 0.) Moreover, 
all entries on the anti-diagonal of the matrix C are equal to t x ^ ni odd ) (xy) ni ( h+1 \ Hence, 
our determinant is equal to the result of the previous case multiplied by 

(_1)(:Q t k -x(m oddW \nifc(/c+l)_ 

This is exactly in agreement with the right-hand side of (5.10) in the case where n = 
ni(fc+l) + fc. □ 

6. Main theorems, II. In this section we present two further families of determinant 
evaluations, where the entries of the matrices of which the determinant is taken are built 
out of path generating functions. By (4.4), and (4.5), the special case t = 1 of Theorems 10 
and 11 below implies Theorems 3 and 4, respectively. 

The reader should compare these theorems with Theorems 8 and 9. Evidently, there are 
strong similarities, with the only essential difference being located in the first argument of 
the path generating function in the second term of the matrix entries. Why we have chosen 
to present the matrix entries in Theorems 10 and 11 as sums rather than as differences 
(as opposed to the presentation of Theorems 8 and 9), and why we have chosen a slightly 
different exponent of xy, will become clear in Section 8. Clearly, one could transform one 
presentation into the other by replacement of t by —txy. 

Theorem 10. For all positive integers n and k, we have 
det (Vj^^ + tixyyVji-i.k)) 

0<i,J<n— 1 

+ + t ) t fc(n 1 -l)( a , y )fc(n 1 -l)(2fcn 1 -fc+l) n = gfc^ - k + 1, 

( y -l)kn 1 ^ 1 + t ^ t kn 1 -l(^ xy ^kn 1 (2kn 1 -k-l) n = 2kn U (6.1) 

n ^ 0,k + 1 (mod 2k), 

while for k = we have 

det (V j (i,0) + t(xy) i V j (-i,0)) = (1 + t) n (xyp) . (6.2) 

0<i,j<n— 1 

Remarks. (1) If k = 1, the first two cases on the right-hand side of (6.1) coincide, so 
that we have 

o f (-l) ni (l + t)t ni " 1 (^) 2ni(ni_1) n = 2m, 
o<t,j<n-i n odd. 

(2) By Formula (2.2), the determinant evaluation in Theorem 10 also implies a formula 
for negative k. More precisely, using also (2.1), we have 

Vj{i, -k) + t{xy) l Vj{ - i, -k) = Vj(0, -i - k) + t{xy) l Vj{Q, i - k) 

= (xyY^VjiO, i + k) + t(xy) k Vj(0, k - i) 
= t(xy) k (Vj(i, k) + r\xyyV 3 (-i, k)) . (6.3) 
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Aside from some trivial factors, the expression in the last line is again in the form as the 
expression for the matrix element of the determinant on the left-hand side of (6.1). We 
omit the explicit statement of the resulting formula. 

Proof. If k = 0, then the matrix of which we want to compute the determinant is 
upper triangular, and the entry on the main diagonal in the i-th row is 

Vi(i, 0) + t(xyYVi(-i, 0) = (1 + t){xy)\ 

i = 0, 1, . . . , n — 1. The assertion in (6.2) follows immediately. 

The rest of the proof is analogous to the one of Theorem 8. We content ourselves in 
outlining the key steps, leaving details to the reader. 

In the matrix 

of which we want to compute the determinant, we replace row (2kh + b) by 



£=0 



J2(-l) e ~ h t £ ~ h (xy) {h - e)k • (row (2£k + b)) 

h 

+ J2(- 1 ) £ ~ h t e ~ h ~ 1 (xy) (h ~ e)k+b ■ (row (2£k - b)) (6.4) 



if < b < k- 1, and by 
h 



^^t-h^-h^ih-Dk . ( rQW {2 ek + b)) 



h+l 



+ J2(- 1 Y~ hte ~ h ~ 1 ( x y) {h ~ i)k+b ■ ( row - b )) ( 6 - 5 ) 

e=i 

if k + 1 < b <2k — 1. Again, it is easy to see that this can be achieved by elementary row 
manipulations. (We remind the reader that the rows are labelled by 0, 1, 2, . . . .) We must 
pay attention to the fact that, since in the case where 6 = and h > 1 the coefficient of 
row 2hk in (6.4) is 1 + £ _1 , these manipulations change the value of the determinant. To 
be precise, they create a factor of 

(l + f- 1 )""- 1 ^, (6.6) 

by which we must divide the result in the end. 

The (i, j)-entry of the new matrix, with i = 2hk + 6, is given by 

(xy) 2hk Vj(0, (2h + l)k -b)+ t(xy) 2hk+b Vj(0, (2h + l)k + b) 

if < b < k, and by 

-t{xy) {2h+1)k Vj{Q, (2h + S)k -b)+ t{xy) 2hk+b Vj{Q, (2h + l)k + b) 
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iffc+l<&<2fc-l. 



In particular, this means that the (i, j)-entry, with i = 2hk + b, vanishes in the case 
where < b < k whenever j < (2h + l)k — 6, and that it vanishes in the case where 
k + l<b<2k — 1 whenever j < (2h + 3)k — b. Hence, if n = 2hk + b with 1 < b < k, then 
row 2hk consists entirely of zeroes since n — 1 < 2hk + k. Similarly, if n = 2hk + b with 
k + 2 < b < 2k — 1, then row 2hk + k + l consists entirely of zeroes since n — 1 < 2hk + 2k — 1. 
Consequently, the determinant equals zero in the case where n ^ 0, k + 1 (mod 2k). 

If n = 2n\k, then one can transform the matrix which we have obtained by the above 
manipulations into an upper triangular matrix, using the permutation of the rows given 
by 



. (2h+l)k-b <b< k, 
i = 2hk + b^ \ ) ~ ~ 6.7 

s (2h + 3)k-b k+l<b<2k-l, v ' 



< % < n — 1. Reading the entries along the main diagonal of this upper triangular matrix, 
we find 



l + t;l,...,l;-t(xy) k ,...,-t(xy) k , 

(1 + t){xy) 2k - (xy) 2k . . . , (xy) 2k ; -t(xyf k , . . . , -t(xy) 3fc , 

(1 + t){xyf k - (xy) 4fc , . . . , {xyf k - -t{xyf k , . . . , -t{xyf k , 

(1 + t)(xy)( 2n ^ k ; (xy)^- 2 ^, (xy) {2n ^ k - -t{xyf 2n ^ k \ -t(xy^ 2n ^ k , 

(6.8) 



where, when arranged as above, there are exactly 2k entries in each line, the first always 
containing a factor 1 + 1, followed by k equal entries, which are in their turn followed by 
k - 1 equal entries. The product of these entries is (1 J r t) ni t^ k ~ l ^ ni (xy) kni ^ 2kni ~ k ~ 1 K In 
order to arrive at the final result, this expression has to be divided by (6.6), by the sign of 
the permutation (6.7), and by the signs arising in (6.8). If everything is put together, we 
obtain the right-hand side in (6.1) for n = 2kn\. 

The case of n = 2kn\ — k + 1 can be treated in the same manner. We leave the details 
to the reader. □ 
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Theorem 11. For all positive integers n and k, we have 



n det 1 {V j+1 (i,k) + t(xyyV j+1 (-i,k)) 

0<i,j<n— 1 

f (-l) fe ^- 1 )-Hl + ^ feni - 2 (^) fcni(2&ni - fc - 3)+ ^n-fe+2 ) A ; (^,y,^ 

n = 2/cni — 1, 
n = 2kn\ — k + 1, 
n = 2/cni — /c, 

(-l) fcni (l + t)t fcni - 1 (xy) fcni ( 2fcni - fc - 1 )P n , fc (x,y,t) n = 2/cm, 

ra^0,fc,fc + l,2fc-l (mod 2fe), 



(6.9) 



where 



if m = (mod fc), 



^HAJ(_ 1 )^min{ S ,rm/fcl- S } ^.skytn-sk + x m-sk y sk^ if m ^ (mod fc), 

wiiiie for fc = 1 we have 

dft 1 (P i+ i(i,l) + t(xy) i ^- + i(-i,l)) 

0<J,j<n— 1 

+ t)t^- l {xy) 2 ^-V 2 Pn-^x, y,t) n = 2m - 1, 
(-l)»i(l + t)t n i- 1 (xy) 2n ^-Vp n , 1 (x,y,t) n = 2n u 



and for k = we have 

det {V j+1 (i, 0) + t(xyyV j+1 (-i, 0)) = (1 + t) n (xyfi) (x n + y n ). 

i,j<n-l 



0<i,j<r 



(6.10) 



(6.11) 



Remark. Again, by Formula (2.2), the determinant evaluation in Theorem 11 also 
implies formulae for negative k. To see this, all one has to do is to replace j by j + 1 in 
the calculation (6.3). We omit the explicit statement of the resulting formula. 

Proof. As was the case also earlier, we have to treat the case k = separately. Using 
(2.1) and (2.2), we see that, in this case, we have 



V j+1 (i, 0) + t{xyfV J+1 (-i, 0) = (1 + t)(x y yv j+1 (o, i). 
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Hence, the determinant that we want to compute equals 

(l + f)»(sy)(3) det (V J+1 (0,t)). (6.12) 

0<i,J<n— 1 

We note that, for i = 1,2, ...,n — 1, the first i — 1 entries in row i of the matrix 
("Pj + i(0, i)) 0<i j< n -i vanish, while the entry in column i — 1 equals 7^(0, z) = 1. We 
now replace row by 

n-1 

-(row 0) + ^(-1)* (x* + y l ) • (row i). 

Since the coefficient of row in the above linear combination of rows equals 1, this operation 
does not change the value of the determinant. Using (5.27), we see that, in the new 0-th 
row, all entries vanish except for the last one in column n—1, which equals — (— l) n (x n +y n ). 
It is now easy to compute the determinant now obtained: it is equal to 

-(-l) n_1 (-l) n (x n + y n ) • l n_1 =x n + y n . 

Substituting this for the determinant in (6.12) leads to the right-hand side of (6.11), as 
required. 

From now on let k > 1. Also here, we have done a similar proof already when estab- 
lishing Theorem 9. Therefore, again, we shall be brief here. 

We start by applying the row operations described in (6.4) and (6.5). We obtain a new 
matrix, where the (i, j)-entry, with i = 2hk + 6, of the new matrix is given by 

(xy) 2hk V j+1 (0, (2h + l)k -b) + t(xy) 2hk+b V J+1 (0, (2h + l)k + b) 

if < b < k, and by 

-t(xy)( 2h+1 ^V J+1 (0, (2h + 3)k-b)+ t(xy) 2hk+b V J+1 (0, (2h + l)k + b) 

ifk + l<b<2k — 1. As earlier, at this point we can already read off that the determinant 
vanishes if n ^ 0, k, k + 1, 2k — 1 (mod 2k). 

We concentrate now on the case where n = 2kn\. We reorder the rows according to the 
permutation (6.7). Subsequently, we divide each entry in row i, i > 1, by the first non-zero 
entry in its row. Clearly, since this changes the determinant, the corresponding factor has 
to be taken into account in the end. 

The resulting matrix is again an "almost" upper triangular matrix, that is, a matrix 
(Mjj) for which Mij = if j < i — 1. Furthermore, the first non-zero entry in row i, the 
entry Mj j_i, equals 1 for alH > 1. 

In this matrix, we replace the 0-th row by 

2ni-lfc-l h 

J2(-V hk+b E * 6 ' * sk y {h ~ s)k ■ (row (hk + 6)), (6.13) 

h=0 b=0 s=0 
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where the coefficients d(h, 6, s) are given by 

^ — s^min{s+x(/i odd) ,h — s} _|_ ^ -^^s^min{s,/i— s+x(/i odd)}^b 

if b ^ 0, 

(-l) s t min ^^- s >, if 6 = and /i is even, 

x(s = or s = /i), if 6 = and /i is odd. 



d(h, 6, s) 



Again, since the coefficient of the 0-th row in the linear combination (6.13) is 1, this does 
not change the value of the determinant. 

We claim that, in the new matrix, all entries in row are zero, except for the last one. 
To compute the last one, one can proceed as in the analogous situation in the proof of 
Theorem 9. Since there are no new aspects which arise here, we omit the details, leaving 
them to the reader. 

The remaining three cases can be treated similarly. □ 

7. Specialisations. In this section we list specialisations of our results obtained in 
the previous sections. The special values of x and y that we choose are those that we 
discussed at the end of Section 2. We state all of our results for non-negative values of k 
only. However, we wish to point out that, for most of them, our results in the previous 
sections also imply corresponding results for negative values of k, cf. the remarks after 
Theorems 3-4, 8-11. We omit their explicit statement however for the sake of brevity. 

We begin with Theorem 1. If we set x = —y = \f—\ there, then, using (2.6) and 
Lemma 5, we obtain the following two results. 

Corollary 12. For all positive integers n and non-negative integers k, we have 
I Ik + 1 /X + 21\\ [ (- 1 > i "" +(;) » = »i(» + l)-ft, 

{ 0,k+ 1 (mod 2k+ 1). 

Corollary 13. For all positive integers n and non-negative integers k, we have 

( 2k + l /2z + 2 7 - + 2\\ f (-!) fcni+m n = n 1 (2fc+l)-fc-l, 

det • , • , , , o ■ , • ■ , ■ 1 = { (~l) fcni 7l = Tli(2fc+l), 

0<i,j<n-l \l+J+k + 2\l+J + k + lJJ v ' u h 

{ n^0,k (mod 2k + 1). 

On the other hand, under the same specialisation, Lemma 6 suggests that also the 
determinant 

o<i,j<n-i \i+j + k + l\ i+j + k 

is always 0, 1, or — 1. However, since on the right-hand side of (3.2) we encounter the 
square of the above determinant, we do not know whether we get +1 or —1 for the cases 
where the determinant is non-zero. Fortunately, there is a different specialisation which 
disposes of this problem, see Corollary 15. 

Next we specialise x = |(1 + \f— 3) and y = ^(1 — v^3) in Theorem 1. By (2.8), we 
obtain the following result. 
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Corollary 14. For all positive integers n and non-negative integers k, we have 



det 

0<i,j<n-l 



E 

£>0 



i+j 
£,£ + k 



i+3 
iJ + k + 2 




(_l)^i( fe r) n = ni (k + l), 

n ^ (mod k+ 1). 



Finally, the specialisation a; = y = 1 in Theorem 1 yields the following determinant 
identity upon appealing to (2.10) and replacing k by k — 1. 

Corollary 15. For all positive integers n and k, we have 

2k 



2i + 2j + l\\ = f (-l) ni (s) n = ni k, 
o<Cj<n-i \i+j + k + l V i+j + k )) 1 o n^O (mod £;). 



det 



Now we turn our attention to Theorem 2. If we set x = —y = v — 1 there, then, using 
(2.6) and Lemma 5, in addition to obtaining Corollary 13 again, we obtain the following 
result. 

Corollary 16. For all positive integers n and k > 2, we have 



det 



2k + 1 



2i + 2j + 4 



o<i,j<n-i \i+j + k + 3\i+j + k + 2 



n = rn(2k + l) - k - 2, 
(_l)fc-i+( fc t 1 )( n + fc + l) n = ni(2fc+l)-fc-l, 
(_l)fc(ni+i)( n+ !) n = m(2fc + l) -1, 

(-l) fcni n = m(2/c + l), 

10 n^O, fc-l,fc,2fc (mod2fc + l), 



while for /c = we have 



_L /2z + 2j + 4 

o<ij<n-i W + j + 3 V * + J + 2 



det 



ra+ 1. 



Remark. The formula in (7.1) is also valid for k = 1. Explicitly, we have 



det 



o<i,j<n-i \i + j + 4 V i + j + 3 



2z + 2j + 4 



(_l)ni + l 3ni n = 3 ni _2, 
(_l)ni + l 3ni n = 3 ni _l 5 

(-l) ni n = 3ni. 



(7.1) 



Also here, Lemma 6 suggests a further determinant evaluation, which turns out to be 
obtainable by another specialisation, see Corollary 18. 

Next we specialise x = \{1 + \/— 3) and y = ^(1 — v^3) in Theorem 2. By (2.8), we 
obtain the following result. 
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Corollary 17. For all positive integers n and k, we have 



= < 



-(-l) ni ( fe 2 2 ) n = m(3k + 3) - 2k - 3 and k £ 2 (mod 3), 

-(-l) n H 2 ) n = ni (3fc + 3) _ 2fc - 2 and k ^ 2 (mod 3), 

(_l)("i-i)( fe f ) n = ni(3fc + 3) - /c - 2 and /c ^ 2 (mod 3), 

(-l) n H 2 J n = n 1 (3k + 3) andk^2 (mod 3), 



(_l)-i( fc r) + i-i(fc+i)( ni + 1) n = n 1 (k + l) and k = 2 (mod 3), 

(_l)»i(t 1 )+($)+W*+ 1 )( ril + 1) ra = rei (jfe + l) + kandk = 2 (mod 3), 
otherwise, 

while for k = we have 

(\ ( 1 n = 0, 1 (mod 6), 
V (('+' + *) - + 1 )))=\-1 n S 3,4 (mod 6), 

Finally, setting x = y = 1 in Theorem 2 yields the following determinant identity upon 
appealing to (2.10) and replacing k by k — 1. 

Corollary 18. For aii positive integers n and k, we have 

** (- o( 2i + V\)) 

o<i,j<n-i \i + j + k + 2\i + j+k + lJJ 

(_l)-i(T)( ni + i) n = n 1 (k + l), 
(_l)-i( fe ^)+(2)( ni + 1) n = ni (k + 1) + k, 
n^0,k (mod fc + 1). 

Next we consider the corresponding specialisations of Theorem 3. If we set x = — y = 
^1 there, then, using (2.5) and Lemma 5, we obtain the following two results. 

Corollary 19. For all positive integers n and k, we have 

n = 2n\k, 

0<i,j<n-l \\i+j + kj 




det ( ( 2 ] + 2j i J ) = { (-l) nifc+ ^J n = 2n\k — k + 1, 



while for k = we have 



n^0,k + l (mod 2k), 



det (( 2i + 2j ))=2 n - 1 . (7.2) 

0<*,j<n-l \\t+J 
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Corollary 20. For all positive integers n and k, we have 

2i + 2j + 2 \\ _ / (-i)^ 1 )^"!® n = ni k 



det . . . . , , 

o<*,j<n-i \\i + j + k + lJJ o n^O(modfc), 



while for k = we have 

det (7» + « + * 

0<i,j<n-l Z + J + 1 

Still considering the specialisation x = —y = v^—T, Lemma 6 hints at a further deter- 
minant evaluation, which is given in the theorem below. 

Theorem 21. For all positive integers n and k, we have 

fl ra= (2fc-l)m, 

(-!)«.(» B =(a-l )ni -t + l, (T.3) 



0<i,j<n-l 

wiiie for /c = we have 



n^0,fc(mod2fc-l), 



det l| 2i + 2 ^ + 1 ll=l. 



0<i,j<n—l \ \ I + J 



Remark. If k = 1, the first two cases on the right-hand side of (7.3) coincide, so that 
we have 

'2i + 2j + 1 N 



det , . 

0<i,j<n-l \ \ i + j + 1 

Sketch of proof of Theorem 21. Lemma 6 is not sufficient to prove the assertion 
because it only yields a formula for the square of the determinant in (7.3). So, we have to 
find a direct proof. 

By using the path decomposition argument in the paragraph below (4.3), or by Chu- 
Vandermonde convolution, we have 



2% + 2j + 1\ = ^ / 2% \ ( 2j + 1 
i + j + k J ~ ±^.\i + £j\J + k- 



Then, in the same style as in the paragraph above (4.4), one can do row manipulations to 
see that 

det (( 2i + 2j \ 1 )) = 1 - det f( 2 \ +1 V(\ +1 

0<i,j<n-l \ \ 1 + J + k J J 2 0<i,j<n-l \\j + k - I J \j + k + I 

In order to evaluate the latter determinant, we can proceed as in the proof of Theorem 10. 
□ 

If we specialise x = |(1 + v^— 3) and y = |(1 — v^— 3) in Theorem 3, then, by (2.7), we 
obtain the following result. 
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Corollary 22. For all positive integers n and k, we have 



0<i,j< 



J>0 



i + j 
'£ + k 



n = 2 /cm - /c + 1, 
(-l) fcni n = 2km, 
n ^ 0,/c + 1 (mod 2k), 



while for k = we have 



det IE V/ 

0<i,j<n-l \ ^ \ t,t 



= 2 



n-1 



The specialisation x = y = 1 in Theorem 3 yields the result in Corollary 19 a second 
time. 

At last, we consider the corresponding specialisations of Theorem 4. If we set x = —y = 
•\/— T there, then, using (2.5) and Lemma 5, we obtain Corollary 20 again, but also the 
additional determinant evaluation below. 

Corollary 23. For all positive integers n and k > 1, we have 



det 

0<i,j<n-l 



2i + 2j + 4 
i+j+k+2 



= < 



n = 2nik, 

(_l)"ifc+( fe f) n = 2mk-k-l, 

2 (_ 1 )n 1 fc+( fc + 1 ) ( n + jfc) n = 2ni k - k, 

2(-l) nifc+fe (n+ 1) n = 2mfc-l, 
10 0,/c- l,k,2k- 1 (mod 2/c), 



(7.4) 



while for k = we have 



det (Y 2 ' + 2 ^ 4 



2 n (2n + l). 



Remark. The formula in (7.4) is also valid for k = 1. Explicitly, we have 



0<i,j<n-l V. V * + J + 3 



(-l) ni n = 2m, 

(-l) ni+1 4m n = 2n 1 -l. 



Also here, Lemma 6 hints at a further determinant evaluation. We formulate it in the 
conjecture below. 
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Conjecture 24. For all positive integers n and k > 2, we have 



det 



2i + 2j + 3 



0<M<n-l \\i + j + k + 1 



= < 



r 2m + 1 

(-l) fc+1 (4m) 

(-l)(*)(4m) 



n = (2k — l)ni, 
n=(2k- l)m - 1, 

n = (2Jfe - l)m - fc + 1, (7.5) 



(_l)( fe 2 1 )(2n 1 - 1) n = (2fc - l)n t - fc, 



I 



while for k = 0, 1 we have 



det 



2z + 2j + 3 



0<i,j<n-l \ \Z + j + k + 1 



otherwise, 



= 2n+ 1. 



Remark. We believe that this conjecture can be proved in a similar way as Theorem 21 
above; that is, one would first transform the determinant via 



det 



2i + 2 j + 3 



0<i,j<n-l \ \i + j + k + 1 



det 

2 0<i,j<n-l 



2j + 3 
j + k - i + 1 



+ 



2j + 3 
j+k+i+1 



and then proceed in the spirit of the proof of Theorem 11. However, we did not try to 
work this out. We should point out that, by Lemma 6, the only unproven part in (7.5) 
concerns the signs. 

If we specialise x = |(1 + \J — 3) and y = |(1 — \/— 3) in Theorem 4, then, by (2.7), we 
obtain the following result. 

Corollary 25. For all positive integers n and k > 2, we have 



det 

0<i,j<n- 




(-i)0"» +1 ) 
(-i)Oi') 

(_i) fcn i+(T) 

3(_l)fc(»i+i)+L(fc+i)/6J 

3(_l)fc(ni + l)+Lfe/3J 
2 (_l)fcni+l 

2 (_l)fc«i + (a) + l 
3(_l)fc(n 1 + l)+L(fc+4)/6j n 
3(_l)fcni + LA:/3j+l 
(_l)fe(ni + l) 
(_ 1 )fen 1 + ( fc + 1 ) 

otherwise. 



kni and k = (mod 6), 
fcni and = 3 (mod 12), 
kn\ and k = 9 (mod 12), 



6fcni — 5k and 3\ k, 
6/cni — 5k + 1 and 3 \ k, 
6kn\ — 4/c — 1 and 3 \ k, 
6/cni — 4k and 3 f fc, 

6/cni — 3/c and 3 f /c, 
6/cni — 3/c + 1 and 3 f fc, 
6fcm - 2fc - 1 and 3 \ k, 
6kni — 2k and 3 \ k, 

6kni — k and 3 \ k, 
6kni and 3 \ k, 
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while for k = 1 we have 



det \y 



and for /c = we have 




0<i,j< 



£>0 




' 1 n = 0,l,4,5 (mod 12), 

2 re = 2,3 (mod 12), 

-1 re = 6,7,10, 11 (mod 12), 

{ -2 re = 8,9 (mod 12), 

(-g)^- 1 n = 3tii-2, 
2(_8)^- 1 re = 3rei-l, 
(-8) ni re = 3rei. 



Finally, the specialisation x = y = 1 in Theorem 4 yields the result in Corollary 20 a 
second time. 

Obviously, we could have also performed analogous specialisations in Theorems 8-11, 
thus obtaining even more determinant evaluations. For the sake of brevity, we mention 
just one of these. It is the special case x = y = 1 of Theorem 8. 

Corollary 26. For all positive integers n and non-negative integers k, we have 

0<i,j<n-l VVJ + fc - V VJ+ /c + z + 2 

_ / (-l)^m^L^J n = m(fc + l), 

7i ^ (mod fe + 1). 



8. Concluding remarks and questions. We close our article by some comments on 
the results that we have obtained, and by posing some open questions. 

8.1. IS THERE A CONNECTION TO SYMPLECTIC AND ORTHOGONAL CHARACTERS? 

Given a partition A = (Ai, A2, . . . , A n ) (i.e., a non-increasing sequence of non-negative 
integers), the (irreducible) symplectic character sp x (xi, x 2 , • • • , x n ) can be defined by (see 
[8, Prop. 24.22]) 

sp x (x 1 ,x 2 ,...,x n ) 

= \^ e t (h\ i -t+j(xf\x 2 t \...,x± 1 )+h Xi -i- j+ 2(xf 1 ,xf 1 ,...,x± 1 )) , (8.1) 

where, for m > 1, h m (y 1 ,y 2 , . . . ,yjv) := X)i<i 1 <...<j m <jv '"Vim is the TO - th complete 
homogeneous symmetric function in the variables y±, y 2 , ■ ■ ■ , yjv, ^o(yi) Vi-, • ■ ■ > yjv) := 1 5 
and h m (xf 1 , x^ 1 , . . . , a^ 1 ) is short for h m (xi, x^ 1 , x 2 , x^ 1 , ■ ■ ■ , x n , x~ x ). It can as well be 
written alternatively in the form (see [8, Cor. 24.24]) 



sp x (x!,x 2 



, . . . , x n 



= ^ de ^ {z\>-t+ 3 {xt l ,x± l ,...,xt l ) -e A /_ i _ J -(xf 1 ,x^ 1 ,...,xJ 1 )) , (8.2) 
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where, for m > 1, e m (y 1 ,y 2 , . . . ,y N ) ■= Y^ik^k-k^kn Vh ' ' ' Vim is the TO " th elemen- 
tary symmetric function in the variables y±, y 2 , ■ ■ ■ , eo(yi, y 2 , • • • , 2/tv) := 1, A' denotes 
the partition conjugate to A, and where we use an analogous convention for the short 
form e^xf 1 , xf 1 , . . . , x^ 1 )- On the other hand, the (irreducible) odd special orthogonal 
character so\(xi, x 2 , ■ ■ ■ , x n ) can be defined by (see [8, Prop. 24.46]) 

so\(x 1 ,x 2 , ■■■,x n ) 

= det (hxi-i+jixf 1 ^? 1 ,...^^ 1 ,!) - hx^t-jixf 1 ,xf x , . . . , x^ 1 ,1)) , (8.3) 

l<i, J<n 

where h rn (xf 1 ,X2 1 , • • • , x^ 1 , 1) is short for h m {x\, x^ 1 , x 2 , x 2 x , . . . , x n , x~ x , 1). It can as 
well be written alternatively in the form (see [8, Cor. 24.35]) 

sox(x 1 ,x 2 ,...,x n ) 

= \ 1K ff <Xi ( e K^+j( x t^ xf\...,xt\l) + ex>-i- j+2 (xf\xf\ . . . , x* 1 , 1)) , (8.4) 

with an analogous convention how to read e m (xf 1 , xf 1 , 

If one now compares the right-hand sides of (8.2) and (8.3) with the determinants in 
Theorems 8 and 9, respectively the right-hand sides of (8.1) and (8.4) with the determinants 
in Theorems 10 and 11, and if one recalls that (8.1)-(8.4) have been interpreted in [7] in 
terms of generating functions for certain families of non-intersecting lattice paths, then 
one observes striking similarities. One is led to think that one should be able to specialise 
the partition A and the variables x±, x 2 , . . . , x n appropriately so that the determinants in 
Theorems 8-11 are obtained (at least for t = 1). However, we were not able to make this 
speculation concrete. 

8.2. A combinatorial derivation of (4.4) and (4.5)? The determinantal relations 
(4.2) and (4.3) were derived by combinatorial means, making appeal to the Lindstrom- 
Gessel-Viennot theorem presented here in Theorem 7. We could also have derived these 
relations by some row manipulations, but we believe that the combinatorial argument is 
much more illuminating. On the other hand, the determinantal relations (4.4) and (4.5) 
were derived by row manipulations. This leads naturally to the question whether there 
are also combinatorial explanations for (4.4) and (4.5)? Indeed, the determinants on the 
left-hand side can be combinatorially interpreted as generating functions for families of 
non-intersecting lattice paths by using again Theorem 7. Moreover, there is also a combi- 
natorial model available for the right-hand side determinants, which would interpret them 
as generating functions for families of non-intersecting paths where, in addition, reflections 
of paths do also not intersect other paths (cf. [7, Sec. 7] for more detailed explanations 
on this model). However, we were not able to use these combinatorial interpretations to 
develop a combinatorial understanding of (4.4) and (4.5). 

8.3. Determinant evaluations of Egecioglu, Redmond and Ryavec. In [5, 6], 
Egecioglu, Redmond and Ryavec go in a direction somewhat "orthogonal" to ours, in that 
they consider the Hankel determinants 

det f(2i + 2j + k\\ 

0<i,j<n-l\\ i+j J J 
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(among others). This should be compared to the determinants in Corollaries 19, 20 and 23. 
Egecioglu, Redmond and Ryavec develop a complex method based on differential equations 
for polynomial generalisations of such determinants, which enables them to prove closed 
form evaluations in the cases k = 0, 1, . . . , 4. However, if k > 4, there do not seem to be 
"nice" formulae for these determinants, as opposed to our families of determinants. On 
the other hand, Egecioglu, Redmond and Ryavec conjecture (see [6, Sec. 11]) that also 
their determinants follow a modular pattern, depending on n and k, in general. Although 
there is only marginal overlap between their results and ours, it is still possible that there 
is a unifying picture for both sets of results (and conjectures) lurking behind. 
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